這篇文章主要介紹“怎么用Python解決括號匹配問題”，在日常操作中，相信很多人在怎么用Python解決括號匹配問題問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么用Python解決括號匹配問題”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

成都網(wǎng)站建設、做網(wǎng)站服務團隊是一支充滿著熱情的團隊，執(zhí)著、敏銳、追求更好，是創(chuàng)新互聯(lián)的標準與要求，同時竭誠為客戶提供服務是我們的理念。成都創(chuàng)新互聯(lián)公司把每個網(wǎng)站當做一個產(chǎn)品來開發(fā)，精雕細琢，追求一名工匠心中的細致，我們更用心！

整體實現(xiàn)思路：借助Python 的List 來實現(xiàn) ，因為列表的Append 方法相當于棧的Push 方法即棧的壓入，列表的Pop 方法相當于棧的Pop 方法即彈出。

詳細的思路：

首先，設置一個字典，用于存放我們要遍歷的符號類型。

其次，是設置兩個列表分別存放的是各種括號的開括號和閉括號，然后遍歷給定的字符串，分如下幾種情況：

• 字符串為空時直接輸出True

• 字符串的符號不成對匹配時輸出False

• 字符串中的符號不是字典中的符號類型時，直接忽略

• 遍歷字符串,將正向的符號壓入棧內(nèi)，遍歷到的字符如果是正向符號（正好是最近的一個符號時）的匹配內(nèi)容就彈出棧

代碼實現(xiàn)如下：

#定義要檢查匹配的符號類型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)#將左符號壓入棧內(nèi)        elif c in brackets_r:#右符號要么出棧，要么匹配失敗，不做處理            if alist and alist[-1] == brackets[c]:#判斷alist不會空且alist最后一個字符等于左符號對應的右符號時                alist.pop() #就做出棧操作            else:                return False    return True #傳入空的字符串直接返回true
if __name__ == '__main__':    print(check("6c[*]{7b +[(8e -s3) * (d4+t5)]}<<>>"))    print(check("6c*{7b+ [8e- 9f]}<>"))    print(check(""))

到此，關于“怎么用Python解決括號匹配問題”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享文章：怎么用Python解決括號匹配問題
URL標題：http://jinyejixie.com/article4/ggeeoe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設、企業(yè)建站、建站公司、自適應網(wǎng)站、網(wǎng)站維護、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)