用棧解決----括號匹配問題(MatchBrackets)

問題：給出一個字符數組，判斷裏邊的括號是否匹配。 分析：首先咱們要肯定用什麼方法來解決這個問題，而後再進一步分析過程。 咱們能夠用棧來解決這個問題，若是是左括號咱們就讓它入棧，若是是右括號，咱們先要判斷它和棧頂元素(左括號)是否匹配，若是匹配，咱們就讓左括號出棧，依次進行，直到棧空時結束，固然若是在前邊若是出現匹配不正確，咱們直接返回，不用再向後進行了。 棧的特色：後進先出 好了，這個過程咱們已經

>>阅读原文<<