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便好

*/