一、括号匹配问题(最后出现的左括号最先被匹配,每出现一个右括号就会消耗一个左括号)
二、算法演示
1.遇到左括号就入栈,遇到右括号就“消耗”一个左括号。(判断括号是否匹配,不匹配就失败。右括号存在,栈空,则也失败。若左括号有剩余,则也失败。)
2.算法实现
初始化栈,扫描到左括号,就入栈,扫描到右括号(先判断栈是否为空)就使栈顶元素出栈与之匹配,若成功,则继续,失败则返回。检索完所有括号后,若栈空,则匹配成功。
总结:
标签:11,匹配,入栈,--,扫描,2024,括号,算法,失败 From: https://blog.csdn.net/2401_88135404/article/details/143652697