3835字符串匹配 (strs)

字符串中只含有（）、[ ]、< >、{}，判断输入的字符串中括号是否匹配，如果括号有互相包含的形式，从内到外必须是< >、（）、[ ]、{}。例如，输入[（） ]，输出YES,而输出（[ ]）、（[）]都应该输出NO。

第一行一个整数，n表示以下有多少个由括号组成的字符串。
接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。

输出n行，每行都是一个字符串“YES”或“NO”。

输入样例复制

2
{[<>]}{()}(<>)
<()>

输出样例 复制

YES
NO

【输入样例1】
1
{}{}<><>()()[]
【输出样例1】
YES

算苗