棧應用之 括號匹配問題（Python 版）

檢查括號是否閉合

• 循序掃描被檢查正文（一個字符）里的一個個字符
• 檢查中跳過無關字符（所有非括號字符都與當前處理無關）
• 遇到開括號將其壓入棧
• 遇到閉括號時彈出當時的棧頂元素與之匹配
• 如果匹配成功則繼續，發現匹配失敗時則以檢查失敗結束?

1 def check_parens(text) : 2 # 括號匹配檢查函數，text 是被檢查的正文串 3 parens = "(){}[]" 4 open_parens = "({[" 5 opposite = {")":"(", "}":"{", "]":"["} 6 7 def parentheses(text) : 8 # 括號生成器，每次調用返回text里的下一括號及其位置 9 i.text_len = 0,len(text) 10 while True : 11 while i < text_len and text[i] not in parens : 12 i += 1 13 if i >= text_len : 14 return 15 yield text[i],i 16 i += 1 17 18 st = SStack() # 創建棧 st 19 20 for pr , i in parentheses(text) : # 對text里各括號和位置迭代 21 if pr in open_parens : # 開括號，壓棧并繼續 22 st.push(pr) 23 elif st.pop() != opposite[pr] : # 閉括號 若匹配失敗就退出 24 print("Unmatching is found at ",i,"for",pr) 25 return False 26 # else : 匹配成功什么也不做

?

轉載于:https://www.cnblogs.com/zlsgh/p/9579941.html

總結

以上是生活随笔為你收集整理的栈应用之 括号匹配问题（Python 版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。