#P11455. 括号匹配
括号匹配
题目描述
假设一个表达式由小写英文字母、运算符(+、-、*、/)和左右圆括号 () 构成,以 @ 作为表达式的结束符。
请编写程序检查表达式中的左右圆括号是否匹配:
- 如果匹配,输出
"YES" - 否则,输出
"NO"
表达式长度小于 255,左圆括号数量少于 20 个。
输入格式
一行:表达式
输出格式
一行:"YES" 或 "NO"
输入样例 #1
2*(x+y)/(1-x)@
输出样例 #1
YES
输入样例 #2
(25+x)*(a*(a+b+b)@
输出样例 #2
NO
题目说明
表达式长度小于 255
左圆括号数量少于 20