本文讨论了算术表达式中括号匹配的问题，包括大括号、中括号、小括号和尖括号的匹配规则。对于每个合法的括号表达式，要求遵循特定的嵌套顺序，并且左右括号数量相等。举例说明了合法和非法的括号组合，并提供了一个包含100个括号表达式的数据集进行分析，输出其合法性。
14级卓越班选拔D
15级卓越班选拔D
16级卓越班选拔D
题意描述： 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。 对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号->中括号->小括号->尖括号。例如，{[()]}，{()},{ {}}为一个合法的表达式，而([{}])，{([])},[{<>}]都是非法的。
Description
文件的第一行为一个整数n（1≤n≤100），接下来有n行仅由上述四类括号组成的括号表达式。第i+1行表示第i个表达式。每个括号表达式的长度不超过255。
Input
在输出文件中有N行，其中第I行对应第I个表达式的合法性，合法输出YES，非法输出NO。
Output
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
