UOJ Logo 蜗牛编程训练题库

JZOJ

#205. 括号匹配

Statistics
时间限制:1s    空间限制:256MB    输入文件:stack.in    输出文件:stack.out
当前24小时内您还剩30次提交本题的机会

题目描述

一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。

输入任意一个表达式,判断其中括号是否匹配,匹配, 输出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

Solutions

标题 发表者 发表日期
None