本篇內(nèi)容主要講解“如何解決括號匹配問題”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“如何解決括號匹配問題”吧!

成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、貴溪網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、商城網(wǎng)站定制開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為貴溪等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

問題描述

假設(shè)我們有一個(gè)復(fù)雜的字符串，里邊包含了多種括號的嵌套，如下圖：

這時(shí)候人為地用肉眼去判斷其中的括號是否匹配是一件非常麻煩的事，不僅耗時(shí)耗力，而且準(zhǔn)確率極低。那么，有什么方法可以幫助我們高效地進(jìn)行判斷呢，根據(jù)棧的特點(diǎn)，我們可以很容易地想到利用python中的list來模擬棧結(jié)構(gòu)進(jìn)行判斷。

示例：

輸入：((ABCD(x)

輸出：False

輸入：{[(rttyy)]sss}

輸出：True

解決方案

我們用棧來保存未匹配的左括號，利用for循環(huán)從左到右依次遍歷字符串的每個(gè)元素。當(dāng)遍歷到左括號時(shí)，則將其壓入棧中；當(dāng)遍歷到右括號時(shí)，從棧頂取出一個(gè)左括號。如果能夠匹配，則繼續(xù)遍歷剩下的字符串。如果遍歷的過程中，遇到不能配對的右括號，或者棧中沒有數(shù)據(jù)，則說明該字符串的括號匹配有誤，直接返回False。當(dāng)所有的括號都掃描完成之后，如果棧為空則說明該字符串的括號全部匹配正確，返回True；如果棧不為空，說明有未匹配的左括號，則返回False。

# coding:utf-8 def BracketMatch(str):     #把左括號與右括號分別放在一組     LeftBrackets  = '{[('     RightBrackets = '}])'     #根據(jù)括號的匹配關(guān)系建立一個(gè)字典,右括號當(dāng)key,左括號當(dāng)value     Brackets = {'}':'{',']':'[',')':'('}     # 建立一個(gè)棧，初始值為空列表     Stack = [ ]     for char in (str):         if char in LeftBrackets:             Stack.append(char)         if char in RightBrackets:             if Stack == [ ]:                 return False             else:                 if Brackets[char] == Stack[-1]:                     Stack.pop()                 else:                     return False     if Stack == [ ]:         return True     else:         return False str = input('請輸入字符：') print(BracketMatch(str))

運(yùn)行結(jié)果如下圖：

 

到此，相信大家對“如何解決括號匹配問題”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

本文題目：如何解決括號匹配問題
標(biāo)題URL：http://www.chinadenli.net/article20/iigpco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、營銷型網(wǎng)站建設(shè)、企業(yè)建站、外貿(mào)網(wǎng)站建設(shè)、定制網(wǎng)站、商城網(wǎng)站

廣告

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