括號匹配判斷

問題: 一個表達式中包含三種括號,( )   [ ]   { },且這三種括號可以按照任意次序嵌套使用。判別括號是否正確配對出現。 核心思想: (1)掃描表達式, (2)如果是左括號則入棧,繼續掃描 (3)如果是右括號則  彈出棧頂括號   與當前右括號判斷是否匹配;若匹配則繼續掃描,否則返回匹配不正確,不再掃描; (4)掃描完成後若棧爲空則正確配對,否則不正確。 流程圖:
相關文章
相關標籤/搜索