您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)Python怎么實現(xiàn)求解括號匹配問題,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
主要的思路:
首先設(shè)置兩個列表分別存放的是各種括號的開括號和閉括號,然后遍歷給定的字符串,分如下幾種情況:
1.字符串首字符出現(xiàn)在閉括號列表中,直接結(jié)束,輸出錯誤
2.字符串長度不為偶數(shù),直接結(jié)束,輸出錯誤
3.對原始字符串列表化去重,如果去重后的列表長度不為偶數(shù)直接結(jié)束,輸出錯誤
4.遍歷字符串,將屬于開括號集合的括號加入到列表中,當(dāng)遇上一個閉括號的時候計算該閉括號在閉括號列表中的索引與當(dāng)前列表最后一個開括號在開括號列表中的索引是否一致,一致則繼續(xù),否則直接結(jié)束,輸出錯誤
主要是在長度很大的時候可以盡快判斷一些比較明顯的錯誤的模式,節(jié)省時間,按照這個簡單的思想,下面是具體的實現(xiàn):
#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:括號匹配的相關(guān)問題 ''' def bracket_mathch(one_str): ''''' 括號匹配 ''' tmp_list=[] open_bracket_list=['(','[','{','<','《'] close_bracket_list=[')',']','}','>','》'] one_str_list=list(one_str) length=len(one_str_list) set_list=list(set(one_str_list)) num_list=[one_str_list.count(one) for one in set_list] if one_str[0] in close_bracket_list: return False elif length%2!=0: return False elif len(set_list)%2!=0: return False else: for i in range(length): if one_str[i] in open_bracket_list: tmp_list.append(one_str[i]) elif one_str[i] in close_bracket_list: if close_bracket_list.index(one_str[i])==open_bracket_list.index(tmp_list[-1]): tmp_list.pop() else: return False break return True if __name__ == '__main__': one_str_list=['({})','({[<《》>]})','[(]){}','{{{{{{','([{}])','}{[()]'] for one_str in one_str_list: if bracket_mathch(one_str): print one_str, '正確' else: print one_str, '錯誤' tmp='{}[{()()[]<{{[[[[(())()()(){}[]{}[]()<>]]]]}}>}]' print bracket_mathch(tmp)
結(jié)果如下:
關(guān)于“Python怎么實現(xiàn)求解括號匹配問題”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。