Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
3832括号的匹配(match)
3832 括号的匹配(match)
题目描述
栈在计算机科学领域有着广泛的应用,比如在编译和运行计算机程序的过程中,就需要用栈进行语法检查。如检查begin和end、{和}、(和)等是否匹配。
假设一个表达式只有小写英文字母、运算符(+,-,*,/)和左、右小括号构成。以"@"作为表达式的结束符。
请编程检查表达式中的左、右小括号是否匹配,若匹配,则返回"YES",否则返回"NO"。不必关心表达式中的其他错误。
输入格式:
输入一行
表达式
,
只有小写英文字母、运算符(+,-,*,/)和左、右小括号构成。以"@"作为表达式的结束符。
输出格式:
检查表达式中的左、右小括号是否匹配,若匹配,则返回"YES",否则返回"NO"。不必关心表达式中的其他错误。
输入样例
复制
sadfdafg(aascs(asgd)///(nugh++++--+++--+-)++++++)pppp(--)(@
输出样例
复制
NO
说明
提交
24
49
通过
提交
时空限制
1000ms/64mb
题目来源
评测方式
在线评测
题目类型
stack
难 度
提交
题解
提交状态