题目描述
给定一串包含大括号({ })、中括号([])和小括号( () )的数学运算试,试判断括号是否匹配。。判断其合法的标准为即为数学等式中括号匹配的标准(不用考虑数字和运算符是否标准)。
比如
{[(3+4)-6]+(5*4)}是匹配的
而{{[1+2}]}是不匹配的。
输入
文件第1行:一个正整数N, 0 < N ≤ 50;
文件第2至N + 1行,每行是一个括号串,串的长度不超过100。
输出
共N行,若第i个串匹配,为“YES”,否则为“NO”。
2
{[(3+4)-6]+(5*4)}
{{[1+2}]}