1820: 括号的匹配(表达式的合法性检查)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description

假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。假设表达式长度小于255,左圆括号少于20个

Input

一行,输入一串表达式以@结束

Output

输出一行,YES或者NO

Sample Input Copy

(a+b)*(c+(b+e)+(b-c)*d)@

Sample Output Copy

YES