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