括号匹配(升级版)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
STL## 题目描述
假设一个表达式由0-9数字、英文字母(小写)、运算符(+、-、*、/)和六种括号((、)、[、]、{、})构成,以 @ 作为表达式的结束符。请编写一个程序检查表达式中的括号是否匹配:每个左括号必须有对应的同类型右括号,且所有括号正确嵌套。若匹配,输出 YES;否则输出 NO。
输入格式
一行:表达式。
输出格式
一行:YES 或 NO。
输入输出样例 #1
输入 #1
2*{(x+y)/[1-x]}@
输出 #1
YES
输入输出样例 #2
输入 #2
(25+x)*[a*(a+b+b)@
输出 #2
NO
说明/提示
表达式长度小于 ,左括号(包括 (、[、{)总数少于 个。