本篇內(nèi)容主要講解“如何解決括號匹配問題”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“如何解決括號匹配問題”吧!
成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、貴溪網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、商城網(wǎng)站定制開發(fā)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為貴溪等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
問題描述
假設(shè)我們有一個復(fù)雜的字符串，里邊包含了多種括號的嵌套，如下圖：
這時候人為地用肉眼去判斷其中的括號是否匹配是一件非常麻煩的事，不僅耗時耗力，而且準(zhǔn)確率極低。那么，有什么方法可以幫助我們高效地進行判斷呢，根據(jù)棧的特點，我們可以很容易地想到利用python中的list來模擬棧結(jié)構(gòu)進行判斷。
示例：
輸入：((ABCD(x)
輸出：False
輸入：{[(rttyy)]sss}
輸出：True
解決方案
我們用棧來保存未匹配的左括號，利用for循環(huán)從左到右依次遍歷字符串的每個元素。當(dāng)遍歷到左括號時，則將其壓入棧中；當(dāng)遍歷到右括號時，從棧頂取出一個左括號。如果能夠匹配，則繼續(xù)遍歷剩下的字符串。如果遍歷的過程中，遇到不能配對的右括號，或者棧中沒有數(shù)據(jù)，則說明該字符串的括號匹配有誤，直接返回False。當(dāng)所有的括號都掃描完成之后，如果棧為空則說明該字符串的括號全部匹配正確，返回True；如果棧不為空，說明有未匹配的左括號，則返回False。
# coding:utf-8 def BracketMatch(str): #把左括號與右括號分別放在一組 LeftBrackets = '{[(' RightBrackets = '}])' #根據(jù)括號的匹配關(guān)系建立一個字典,右括號當(dāng)key,左括號當(dāng)value Brackets = {'}':'{',']':'[',')':'('} # 建立一個棧，初始值為空列表 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)) |
運行結(jié)果如下圖：
到此，相信大家對“如何解決括號匹配問題”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
重慶分公司
重慶分公司
