问题 1366. -- 表达式括号匹配(stack)

1366: 表达式括号匹配(stack)

时间限制: 1 Sec  内存限制: 128 MB
提交: 165  解决: 86
[提交][状态][讨论版]

题目描述

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

输入

一行数据，即表达式。

输出

 包括一行，即“YES” 或“NO”。 

样例输入

2*(x+y)/(1-x)@

样例输出

YES

提示

【样例输入 1】 2*(x+y)/(1-x)@

【样例输出 1】 YES

【样例输入 2】 (25+x)*(a*(a+b+b)@

【样例输出 2】 NO

来源

栈

[提交][状态]