表达式括号匹配2
成绩 | 100 | 开启时间 | 2018年10月16日 星期二 16:05 |
折扣 | 0.8 | 折扣时间 | 2018年10月16日 星期二 16:05 |
允许迟交 | 是 | 关闭时间 | 2018年10月16日 星期二 16:05 |
输入文件 | bracket2.in | 输出文件 | bracket2.out |
【例题描述】表达式括号匹配2 (bracket2.cpp)
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
【输入格式】
一行表达式。
【输出格式】
“YES” 或“NO”
【输入样例1】
2*(x+y)/(1-x)@
【输出样例1】
YES
【输入样例2】
(25+x)*(a*(a+b+b)@
【输出样例2】
NO