1041: 括号匹配
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：220
Solved：42
Description
给定一个仅包含’(’，’)’，’[’，’]’，’{’，’}’的括号序列，请你判断该括号序列是否匹配。
匹配举例：
|
括号序列
|
匹配情况
|
|
(
|
不合法
|
|
()[]
|
合法
|
|
([])
|
合法
|
|
(([]))
|
合法
|
|
()[{}]
|
合法
|
|
[(])
|
不合法
|
|
({[]})
|
合法
|
Input
输入文件名为 bracket.in。
有若干组测试数据，第一行为一个正整数T
对于每组测试数据，输入一行仅包含3种括号的字符串，表示括号序列。
Output
输出文件名为 bracket.out。
输出共 T行，每行为一个字符串“yes”或“no”，表示括号序列是否匹配。
Sample Input Copy
3
[(])
(])
([[]()])
Sample Output Copy
no
no
yes
HINT
【数据范围】
对于100%的数据1≤T ≤50, 1≤len(str)≤104