#L0549. 括号配对检查

括号配对检查

题目描述

一个算术表达式由数字、小写英文字母、四则运算符(+-*/)和左右圆括号构成,以 @ 作为结束标记。请判断该表达式中所有左括号与右括号是否严格配对:若配对则输出 YES,否则输出 NO

表达式总长度不超过 255255 个字符,左括号数量不超过 2020 个。

输入格式

输入一行,为一个以 @ 结尾的表达式。

输出格式

输出一行,YESNO

样例

2*(x+y)/(1-x)@
YES
(25+x)*(a*(a+b+b)@
NO

提示

表达式总长度不超过 255255,左括号不超过 2020 个。

难度 入门
通过率
尝试 0
已通过 0
ID
1277
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者