筆試面試算法經典--最長括號匹配

在求最長括號匹配以前先看看括號下面這個問題：web 括號匹配 「 {（）}」這種是括號匹配，而 「{ ] ] { 」 這種就不是括號匹配。判斷一個給定的括號字符串是不是匹配的。對於括號匹配這類的問題能夠使用 Stack來處理：1 . 當碰到」( [ { 「這些左括號就進棧。2 . 若是碰到「) ] }」這些右括號時，若是棧爲空，則確定不匹配，返回false。若是棧不爲空，則出棧比較兩個括號是否匹配

>>阅读原文<<