Problem A: 表达式括号匹配(stack)

Problem A: 表达式括号匹配(stack)

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

Description

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

Input

输入文件 stack.in 包括一行数据，即表达式，

Output

输出文件 stack.out 包括一行，即“YES” 或“NO”。

Sample Input Copy 

样例1：
2*(x+y)/(1-x)@

样例2：
(25+x)*(a*(a+b+b)@

Sample Output Copy 

样例1：
YES

样例2：
NO

HINT 

struct Stack

请你实现一个栈（stack），支持如下操作：

  • push(x)：向栈中加入一个数 �x。
  • pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出 Empty。
  • query()：输出栈顶元素，如果此时栈为空则输出 Anguei!。
  • size()：输出此时栈内元素个数。
[Submit][Status]