T96987 表达式括号匹配(3种类型括号)
题目描述
给定一个表达式,表达式由英文字母(大小写)、数字 $0$ 到 $9$、运算符(`+`、`-`、`*`、`/`)以及左右小括号 `()`、左右中括号 `[]` 和左右大括号 `{}` 构成,以 `@` 作为表达式的结束符。请编写一个程序检查表达式中的左右括号是否匹配。若匹配,则输出 `YES`;否则输出 `NO`。表达式长度不超过 $10^7$。
输入格式
一行,一个字符串,表示待检查的表达式。
输出格式
一行,一个字符串。若括号匹配,输出 `YES`;否则输出 `NO`。
说明/提示
对于 $100\%$ 的数据,$1 \le$ 表达式长度 $\le 10^7$。