判断包含三种括号的字符串是否正确配对
字符串中可能有三种成对的括号:( )、[ ]、{ }。请判断字符串的括号是否都正确配对:无括号也算正确配对;括号交叉算不正确配对(例如12{34[78}ab]);一对括号被包含在另一对括号里面不影响正确性(例如12{ab[8]})。
时间限制:1000 内存限制:65536
输入 第一行为整数n(n<40),接下来有n行,每行一个无空格的字符串,长度小于1000。
输出
对每行字符串,如果括号配对,输出YES,否则输出NO。
样例输入
2
12{ab[8]}
12{34[78}ab]
样例输出
YES
NO 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析