#lv30410. 括号匹配问题升级版

括号匹配问题升级版

题目描述:

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

输入格式:

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

输出格式:

n 行结果。

样例:

5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
YES
YES
YES
YES
NO

提示

1 <= n <= 10