P2354 - （基础）0806C 括号的匹配

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：49 通过：18

提交提交记录讨论统计

在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等。例如，{[()]}，{()}，({})为一个合法的表达式，而([{}] ，{([ ],[{<}>]都是非法的。不超过255。

文件的第一行为一个整数n（1≤n≤100），接下来有n行仅由上述四类括号组成的括号表达式。第i+1行表示第i个表达式。每个括号表达式的长度不超过255。

在输出文件中有N行，其中第I行对应第I个表达式的合法性，合法输出YES，非法输出NO。

5 
{[(<>)]}
[()]
<>()[]{}
[{]}
{()}

YES
YES
YES
NO
YES

stack

2354: （基础）0806C 括号的匹配

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签