标签：括号匹配算法 表达 检验 元素 检查 表达式 出现 添加 左右
1）凡出现左括弧，则进栈；
2）凡出现右括弧，首先检查栈是否空
若栈空，则表明该“右括弧”多余，
否则和栈顶元素比较，
若相匹配，则“左括弧出栈” ，
否则表明不匹配。
3）表达式检验结束时，
若栈空，则表明表达式中匹配正确，
否则表明“左括弧”有余
有种匹配是：
添加了两个变量 left 和 right ，记录左右括号的数量，若不相等，则说明没有完成配对。
标签：括号匹配算法 表达 检验 元素 检查 表达式 出现 添加 左右
原文地址：https://www.cnblogs.com/Roni-i/p/9215593.html
