括号匹配算法思想

1)凡出现左括弧,则进栈;
2)凡出现右括弧,首先检查栈是否空
若栈空,则表明该“右括弧”多余,
否则和栈顶元素比较,
若相匹配,则“左括弧出栈” ,
否则表明不匹配。
3)表达式检验结束时,
若栈空,则表明表达式中匹配正确,
否则表明“左括弧”有余


有种匹配是:
添加了两个变量 left 和 right ,记录左右括号的数量,若不相等,则说明没有完成配对。

posted @ 2018-06-22 21:48  Roni_i  阅读(492)  评论(0编辑  收藏  举报