Problem2186--表达式括号匹配

2186: 表达式括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 25
[Status] [Submit] [Creator:]

Description

输入一个数学表达式,判断表达式的括号是否匹配。

Input

输入共一行,包含一个数学表达式。数据保证表达式仅包含小括号、数字和+、-、*、/、%符号,且除了小括号外其它格式均正确。

数学表达式对应的字符串长度不超过 10000。

Output

如果表达式的括号能够匹配,输出 "yes";否则,输出 "no"。

Sample Input Copy

【样例输入1】
5*((2+3)-(4+5))
【样例输出1】
yes
【样例输入2】
((2+3)*5+6)*7)
【样例输出2】
no
【样例输入3】
)2+3(
【样例输出3】
no

Source/Category

 python