UOJ Logo PP Online Judge

PPOJ

#115. 数据结构实验2-4: 表达式匹配

统计

描述

假设一个长度不超过100001的表达式有英文字母、运算符、数字和左右括号构成,以@结束。请编写一个程序检查表达式中的左右括号是否匹配,若匹配,则返回YES;否则返回NO

输入

一个表达式,一定满足题意。

输出

若匹配,则返回YES;否则返回NOYESNO 均需要大写。

样例一

输入

[()]@

输出

YES

提示

@ 以后的字符都不需要处理了!!