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