给定只由 种括号字符组成的字符串:(, ), [, ], {, }。判断每个字符串是否为“合法括号序列”,合法则输出 YES,否则输出 NO。合法括号序列的定义:
(
)
[
]
{
}
(A)
[A]
{A}
第一行一个整数 ,表示数据组数。接下来 行,每行一个只包含上述 种字符的字符串。
对于每个字符串,输出一行:
1 ()[]{}
YES
6 () ([)] ([]){} (((( {[()()]} }{
YES NO YES NO YES NO
记单串长度记为 。测试数据满足 ,,同一输入文件内总长度 ,字符串只包含字符 ()[]{}。
()[]{}