问题1497--复杂的括号匹配

1497: 复杂的括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一串包含大括号({ })、中括号([])和小括号( () )的数学运算试,试判断括号是否匹配。。判断其合法的标准为即为数学等式中括号匹配的标准(不用考虑数字和运算符是否标准)。
比如
{[(3+4)-6]+(5*4)}是匹配的
而{{[1+2}]}是不匹配的。

输入

文件第1行:一个正整数N, 0 < N ≤ 50;
文件第2至N + 1行,每行是一个括号串,串的长度不超过100。

输出

共N行,若第i个串匹配,为“YES”,否则为“NO”。

样例输入 Copy

2
{[(3+4)-6]+(5*4)}
{{[1+2}]}

样例输出 Copy

YES
NO

来源/分类