python實現(xiàn)代數(shù)式括號有效性檢驗?針對這個問題,這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
站在用戶的角度思考問題,與客戶深入溝通,找到黃陂網(wǎng)站設(shè)計與黃陂網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、域名注冊、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋黃陂地區(qū)。思路:
利用棧實現(xiàn)代數(shù)式中括號有效行的的檢驗:
代碼:
class mychain(object): #利用鏈表建立棧,鏈表為父類 length=0 def __init__(self,value=None,next=None):#創(chuàng)建鏈表,長度并不包含頭部 self.value=value self.next=next #mychain.length=mychain.length+1 def append(self,value=None): while self.next!=None: self=self.next self.next=mychain(value) mychain.length=mychain.length+1 #追加時,鏈表長度增加 def travle(self):#遍歷鏈表 print(self.value) if self.next!=None: self.next.travle() def drop (self,value):#刪除特定值的第一個匹配節(jié)點 while self.next!=None: if self.next.value!=value: self=self.next else: self.next=self.next.next mychain.length=mychain.length-1 #刪除時,鏈表長度減小 break def pop(self):#刪除未節(jié)點 if self.next!=None:#并不刪除頭結(jié)點 while self.next.next!=None: self=self.next self.next=None mychain.length=mychain.length-1#彈出為節(jié)點,并減小長度,頭結(jié)點不彈出 class stock(mychain):#棧類 bottom=None #棧底 top=None #棧頂 n_count=0 #計數(shù) def Max(self): #占中大值 if self.next!=None: tmp = self.next.value while self.next.next!=None: self=self.next if self.next.value>tmp: tmp=self.next.value return tmp else: print('棧為空!') def Min(self):#棧中的最小值 if self.next!=None: tmp = self.next.value while self.next.next!=None: self=self.next if self.next.value<tmp: tmp=self.next.value return tmp else: print('棧為空!') def push(self,value): #壓棧 while self.next != None: self = self.next self.next = mychain(value) stock.top=self.next stock.length=stock.length+1 stock.n_count=stock.n_count+1 def __init__(self,value='',next=None): self.value=value self.next=next stock.bottom=self stock.top=self #stock.n_count=stock.n_count+1 #stock.length=stock.length+1 def append(self,value=''):#取消追加函數(shù) print('請使用Push()!') def pop(self): if self.next!=None:#并不刪除頭結(jié)點 while self.next.next!=None: self=self.next self.next=None stock.top=self stock.length=stock.length-1#彈出為節(jié)點,并減小長度,頭結(jié)點不彈出 class solution(object): def validationofbrackets(self,astr=''):#檢驗串中的括號合法性 braketsstock=stock() for i in astr: if i in ['{','(','[']: braketsstock.push(i) else: if i==')': if braketsstock.top.value=='(': braketsstock.pop() else: return False elif i==']': if braketsstock.top.value=='[': braketsstock.pop() else: return False elif i=='}': if braketsstock.top.value=='{': braketsstock.pop() else: return False else: pass print(astr) print(braketsstock.length) if braketsstock.length==0: return True else: return False
分享標(biāo)題:python實現(xiàn)代數(shù)式括號有效性檢驗-創(chuàng)新互聯(lián)
文章路徑:http://www.muchs.cn/article4/dpjpoe.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站制作、響應(yīng)式網(wǎng)站、云服務(wù)器、用戶體驗、網(wǎng)站策劃、網(wǎng)站導(dǎo)航
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容