java 括号匹配算法

来源:互联网 发布:日剧知乎 编辑:程序博客网 时间:2024/06/05 18:10

最累的时候,家人是你最好的归宿。


算法的设计思想:

1. 依次扫描各个符号,凡出现左括弧,则进栈

2. 凡出现右括弧,首先检查栈是否空

    若栈空,则表明右括号多了

    否则和栈顶元素比较,若相匹配,则左括弧出栈, 否则匹配不正确

3. 表达式检验结束时,

     若栈空,则匹配正确, 否则表明左括号多了


例子中用到的栈是之前博客中用数组实现的栈




0 0
原创粉丝点击