P96270

括号的匹配

难度 未定
讨论 统计 81通过 203提交 39.9%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

栈在计算机科学领域有着广泛的应用。比如在编译和运行计算机程序的过程中,就需要用栈进行语法检查,如检查 begin 和 end、{ 和 }、(和)等是否匹配。

假设一个表达式只由小写英文字母、运算符(+,-,*,/)和左、右小括号构成,以“@”作为表达式的结束符。

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

输入

输入数据为一行一个字符串。

输出

输出数据为一行一个字符串,若输入的字符串中的括号匹配,输出“YES”,否则输出“NO”(不包含引号)。

样例

样例 1
输入
(a+b)
输出
YES

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交