Problem1229--括号匹配

1229: 括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2432  Solved: 742
[Submit] [Status] [Web Board] [Creator:]

Description

假设一个算术表达式中包含圆括号,方括号,花括号3种类型的括号,编写算法来判别表达式中括号是否配对。

Input

输入包含多组测试用例。
对于每组测试样例,包括一个仅由 '(',')','[',']','{','}'组成的字符串s。

Output

若s是合法的括号串,输出"yes",否则,输出"no"。

Sample Input

[]((()))
{()}(]

Sample Output

yes
no

Source/Category