括号匹配算法思想

Posted 2020-11-19 roni-i

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

---

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