题目描述
一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。
输入任意一个表达式,判断其中括号是否匹配,匹配, 输出YES, 不匹配,输出NO。(表达式的长度小于50)
输入格式
输入一个表达式
输出格式
如果表达式括号匹配,输出YES, 不匹配,输出NO
input
样例输入1:
((a+b)*3-4*((c-d)/7))*e
output
样例输出1:
YES
input
样例输入2:
((a+b)*6)+(c-d)/8)))*e
output
样例输出2:
NO
数据规模与约定
教材
时间限制:1s
空间限制:256MB