#P11455. 括号匹配

括号匹配

题目描述

假设一个表达式由小写英文字母、运算符(+、-、*、/)和左右圆括号 () 构成,以 @ 作为表达式的结束符。

请编写程序检查表达式中的左右圆括号是否匹配:

  • 如果匹配,输出 "YES"
  • 否则,输出 "NO"

表达式长度小于 255,左圆括号数量少于 20 个。

输入格式

一行:表达式

输出格式

一行:"YES""NO"

输入样例 #1

2*(x+y)/(1-x)@

输出样例 #1

YES

输入样例 #2

(25+x)*(a*(a+b+b)@

输出样例 #2

NO

题目说明

表达式长度小于 255
左圆括号数量少于 20