补充“一只蜗牛”的一个栈的方法。如果遇到 (] 或者 [) 等情况,明显也是不匹配的,可以在判断条件中直接判定不匹配,结束函数,不必等到判定结束。
“垃圾君”说的好,这是括号匹配,不是单纯的查括号个数。
“垃圾君”说的好,这是括号匹配,不是单纯的查括号个数。
2017-08-09
一个栈就可以了,首先刚开始要入栈,然后接下来将栈顶元素和待匹配的下一个元素比较,如果相等则出栈,不相等则入栈,一直这样下去,直到字符串结束,最后栈中如果有剩余元素,那么就是不匹配
2017-06-06
本身使用递归也是用了栈,所以都一样,另外老师的那个类模板给参数char,push(num[mod])也可以来做出来,但是还是建议使用老师的方法,因为用了映射,觉得比较巧妙,当然都行,你们随意
2017-06-06