T96987 表达式括号匹配(3种类型括号)

题目描述

假设一个表达式由英文字母(大小写)数字$0$到$9$、运算符(+,-,*,/)和左右小括号(),左右中括号[]和左右大括号{}构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右括号是否匹配,若匹配,则输出“YES”;否则输出“NO”。表达式长度不超过$10^7$。

输入格式

一行:表达式

输出格式

一行:“YES” 或“NO”