您的位置:首页 > 理论基础 > 数据结构算法

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

2017-08-04 15:02 218 查看
如图所示





 

引用群友内容

//老师代码有点麻烦了,不用声明两个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便好

*/

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: