输入一个仅由字符 '(',')','{','}','[',']'组成的字符串,判断字符串匹配是否合法。判断标准就是不能出现左右括号不匹配的情况。如: ({}) 、{()},[()] 、[()()]、([])都是 合法的字符串。但是如: ({)} 是不合法的。
输入一个仅由字符 '(',')','{','}','[',']'组成的字符串,判断字符串匹配是否合法。判断标准就是不能出现左右括号不匹配的情况。如: ({}) 、{()},[()] 、[()()]、([])都是 合法的字符串。但是如: ({)} 是不合法的。
多组测试
第一行一个整数t,表示测试组数
接下来由t行字符串,表示待验证的字符串
一共t行
每行输出"yes" 或者 "no",表示数据是否合法
1
((({})))
yes
1<=t<=100
字符串长度<=10^5