溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“怎么用Python解決括號匹配問題”，在日常操作中，相信很多人在怎么用Python解決括號匹配問題問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么用Python解決括號匹配問題”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
整體實現思路：借助Python 的List 來實現 ，因為列表的Append 方法相當于棧的Push 方法即棧的壓入，列表的Pop 方法相當于棧的Pop 方法即彈出。
詳細的思路：
首先，設置一個字典，用于存放我們要遍歷的符號類型。
其次，是設置兩個列表分別存放的是各種括號的開括號和閉括號，然后遍歷給定的字符串，分如下幾種情況：
字符串為空時直接輸出True
字符串的符號不成對匹配時輸出False
字符串中的符號不是字典中的符號類型時，直接忽略
遍歷字符串,將正向的符號壓入棧內，遍歷到的字符如果是正向符號（正好是最近的一個符號時）的匹配內容就彈出棧
代碼實現如下：
#定義要檢查匹配的符號類型brackets = {'}': '{', ']': '[', ')': '(', '>': '<'}#將符號的正反向進行分類bracket_l, brackets_r = brackets.values(), brackets.keys()#定義一個檢查字符串的方法def check(str1):alist = [] #定義一個空列表for c in str1:if c in bracket_l:alist.append(c)#將左符號壓入棧內elif c in brackets_r:#右符號要么出棧，要么匹配失敗，不做處理if alist and alist[-1] == brackets[c]:#判斷alist不會空且alist最后一個字符等于左符號對應的右符號時alist.pop() #就做出棧操作else:return Falsereturn True #傳入空的字符串直接返回trueif __name__ == '__main__':print(check("6c[*]{7b +[(8e -s3) * (d4+t5)]}<<>>"))print(check("6c*{7b+ [8e- 9f]}<>"))print(check(""))
到此，關于“怎么用Python解決括號匹配問題”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
