#lv30410. 括号匹配问题升级版
括号匹配问题升级版
题目描述:
字符串中只含有括号 (),[],<>,{} 判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 <>,(),[],{}。 例如,输入: [()],输出:“YES”;而输入:([]), ([})都应该输出"NO"。
输入格式:
文件的第一行为一个整数 n,表示以下有多少个由括号组成的字符串。 接下来的 n 行,每行都是一个由括号组成的长度不超过 255 的字符串。
输出格式:
n 行结果。
样例:
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
YES
YES
YES
YES
NO
提示
1 <= n <= 10