問題：
一個表達式中包含三種括號，( ) [ ] { },且這三種括號可以按照任意次序嵌套使用。判別括號是否正確配對出現。
核心思想：
(1)掃描表達式，
(2)如果是左括號則入棧，繼續掃描
(3)如果是右括號則 彈出棧頂括號 與當前右括號判斷是否匹配；若匹配則繼續掃描，否則返回匹配不正確，不再掃描；
(4)掃描完成後若棧爲空則正確配對，否則不正確。
流程圖:
括號匹配判斷
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
一個表達式中包含三種括號，( ) [ ] { },且這三種括號可以按照任意次序嵌套使用。判別括號是否正確配對出現。
(1)掃描表達式，
(2)如果是左括號則入棧，繼續掃描
(3)如果是右括號則 彈出棧頂括號 與當前右括號判斷是否匹配；若匹配則繼續掃描，否則返回匹配不正確，不再掃描；
(4)掃描完成後若棧爲空則正確配對，否則不正確。