補充“一只蝸牛”的一個棧的方法。如果遇到 (] 或者 [) 等情況,明顯也是不匹配的,可以在判斷條件中直接判定不匹配,結束函數,不必等到判定結束。
“垃圾君”說的好,這是括號匹配,不是單純的查括號個數。
“垃圾君”說的好,這是括號匹配,不是單純的查括號個數。
2017-08-09
一個棧就可以了,首先剛開始要入棧,然后接下來將棧頂元素和待匹配的下一個元素比較,如果相等則出棧,不相等則入棧,一直這樣下去,直到字符串結束,最后棧中如果有剩余元素,那么就是不匹配
2017-06-06
本身使用遞歸也是用了棧,所以都一樣,另外老師的那個類模板給參數char,push(num[mod])也可以來做出來,但是還是建議使用老師的方法,因為用了映射,覺得比較巧妙,當然都行,你們隨意
2017-06-06