问题 D: 括号匹配2

问题 D: 括号匹配2

时间限制: 1 Sec  内存限制: 256 MB
提交: 76  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

输入一个仅由字符 '(',')','{','}','[',']'组成的字符串,判断字符串匹配是否合法。判断标准就是不能出现左右括号不匹配的情况。如: ({})  、{()},[()] 、[()()]、([])都是 合法的字符串。但是如: ({)}  是不合法的。


输入

多组测试

第一行一个整数t,表示测试组数

接下来由t行字符串,表示待验证的字符串

输出

一共t行

每行输出"yes" 或者 "no",表示数据是否合法

样例输入

1
((({})))

样例输出

yes

提示


1<=t<=100



字符串长度<=10^5

[提交][状态]