问题1397--括号匹配Ⅱ

1397: 括号匹配Ⅱ

时间限制: 1 Sec  内存限制: 64 MB
提交: 16  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

栈在计算机科学领域有着广泛的应用。比如在编译和运行计算机程序的过程中,就需要用栈进行语法检查,如检查 begin 和 end、{ 和 }、(和)等是否匹配。
假设一个表达式只由小写英文字母、运算符(+,-,*,/)和左、右小括号构成,以“@”作为表达式的结束符。
请编程检查表达式中的左、右小括号是否匹配,若匹配,则返回“YES”;否则返回“NO”,不必关心表达式中的其他错误。

输入

一行一个字符串,该字符串以“@”结束,字符串只由小写英文字母、运算符(+,-,*,/)和左、右小括号构成。

输出

一行,若表达式中的左、右小括号匹配,则返回“YES”;否则返回“NO”,不必关心表达式中的其他错误。

样例输入 Copy

acb+-*/(qwsf)@

样例输出 Copy

YES

来源/分类