OpenJudge

F:括号匹配

总时间限制:
1000ms
内存限制:
65535kB
描述

现在有一些括号,你的目的就是判断这些括号是否匹配,匹配就是只括号能个成对并且满足括号优先级顺序,即 大括号不能在中括号内 中括号不能在小括号内,例如{[()]}这样就是正确的,{([])}这样就是错误的,并且括号也不能镶嵌例如[(])这样是错误的,现在给你一个只包含三种括号和大小写字母的字符串,判断字符串中这些括号是否匹配。

输入
首先输入一个整数t 表示接下来有t组测试数据
每组数据一行字符串,字符串长度不超过1000
输出
输出“YES”表示括号匹配
输出“NO”表示括号不匹配
样例输入
2
{[]}
{[(])}
样例输出
YES
NO
提示
YES
NO
来源
秦亮
全局题号
13309
提交次数
45
尝试人数
11
通过人数
6