括号匹配(栈和队列)
时间: 1ms 内存:128M
描述:
假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。
输入:
5+{[2X5]+2}
输出:
YES
示例输入:
8-[{2+7]}
示例输出:
NO
提示:
参考答案:
解锁文章
括号匹配(栈和队列)
时间: 1ms 内存:128M
描述:
假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。
输入:
5+{[2X5]+2}
输出:
YES
示例输入:
8-[{2+7]}
示例输出:
NO
提示:
参考答案:
文章评论