首页 > 代码库 > imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法

imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法

如图所示

技术分享

技术分享

 

引用群友内容

//老师代码有点麻烦了,不用声明两个mystack的,直接判断是否是左括号,

//是的话就在mystack中push另一半括号;如果是右括号且又不是需要的括号,
//就直接打印不匹配,如果是需要的右括号,就pop掉左括号。最后看mystack中栈顶是否为0,为0则打印括号匹配
/*
老师最后一点其实错了,default 其实没有必要写,只要把pNeedStack->pop(currentNeed)改为
if(!pNeedStack->pop(currentNeed))

{

currentNeed=0;

}
便够了,第一次输入“【()】】“显示错误是因为,循环到倒数第二个字符时,
pNeedStack栈为空导致pNeedStack->pop(currentNeed)返回了一个false,currentNeed没有置于0,仍为”】“,
导致循环到最后一个字符时str[4]==currentNeed,str[4]没有入栈,pStack最后为空才会出错.把crrentNeed置于0便好
*/

 

imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法