1)凡出现左括弧,则进栈;
2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余, 否则和栈顶元素比较, 若相匹配,则“左括弧出栈” , 否则表明不匹配。 3)表达式检验结束时, 若栈空,则表明表达式中匹配正确, 否则表明“左括弧”有余有种匹配是:
添加了两个变量 left 和 right ,记录左右括号的数量,若不相等,则说明没有完成配对。本文共 230 字,大约阅读时间需要 1 分钟。
1)凡出现左括弧,则进栈;
2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余, 否则和栈顶元素比较, 若相匹配,则“左括弧出栈” , 否则表明不匹配。 3)表达式检验结束时, 若栈空,则表明表达式中匹配正确, 否则表明“左括弧”有余有种匹配是:
添加了两个变量 left 和 right ,记录左右括号的数量,若不相等,则说明没有完成配对。转载于:https://www.cnblogs.com/Roni-i/p/9215593.html