首页 > 编程语言 > 详细

括号匹配算法思想

时间:2018-06-22 22:30:20      阅读:213      评论:0      收藏:0      [点我收藏+]

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


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

括号匹配算法思想

原文:https://www.cnblogs.com/Roni-i/p/9215593.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!