嵌套标签校验

普及-⏱ 1000ms💾 256MB#P3256🏷️ 栈模拟

题目描述

一份模板文件由若干标记组成,只含小写字母与圆括号,文件末尾以字符 $@$ 表示结束。 校验规则:每个右括号必须与它之前最近的、尚未配对的左括号配对,且文件结束时不能有剩余的未配对左括号。 请判断该文件中的圆括号是否全部正确配对。

输入格式

一行一个字符串,表示文件内容,以 $@$ 结尾。字符串中只可能出现小写字母、 $+ - * /$ 与圆括号(数据保证不含其他字符),长度不超过 $255$,其中左括号个数不超过 $20$ 个。

输出格式

一行:若所有圆括号正确配对,输出 $YES$;否则输出 $NO$。

数据范围

None

样例输入 #1
2*(x+y)/(1-x)@
样例输出 #1
YES
样例输入 #2
(25+x)*(a*(a+b+b)@
样例输出 #2
NO