RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1496--括号匹配

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

假设某个数学表达式中允许包含圆括号和方括号，并且圆括号、方括号可以按任意的次序嵌套使用，例如 (3+2-[2+(1-1)]) 和 3-(2 * [3/2) ，但是前一个表达式匹配正确，而后一个无法匹配。

输入一串带括号表达式，长度不超过255

匹配的输出“YES”，不匹配的输出“NO”

(3+2-[2+(1-1)])

YES

教学题 TW 栈

Submit