文理学院程序设计在线练习


03-栈与队列 括号匹配问题

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 972   Accepted Submission(s): 519
Problem Description

输入一个由中、小括符组成的字符串。判断其匹配情况,若括号可以成功匹配,则输出yes,否则输出no。

Input

测试数据有多组,处理到文件尾。对于每组测试,输入一个由中、小括符构成的字符串(长度不超过30)。

Output

对于每组测试,若括号可以成功匹配,则输出“yes”,否则输出“no”。引号不必输出。

Sample Input
()[]
[()]
[(()]]
[(])
Sample Output
yes
yes
no
no