思路:
利用栈实现代数式中括号有效行的的检验:
代码:
class mychain(object): #利用链表建立栈,链表为父类 length=0 def __init__(self,value=None,next=None):#创建链表,长度并不包含头部 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):#删除特定值的第一个匹配节点 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):#删除未节点 if self.next!=None:#并不删除头结点 while self.next.next!=None: self=self.next self.next=None mychain.length=mychain.length-1#弹出为节点,并减小长度,头结点不弹出 class stock(mychain):#栈类 bottom=None #栈底 top=None #栈顶 n_count=0 #计数 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=''):#取消追加函数 print('请使用Push()!') def pop(self): if self.next!=None:#并不删除头结点 while self.next.next!=None: self=self.next self.next=None stock.top=self stock.length=stock.length-1#弹出为节点,并减小长度,头结点不弹出 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
运行:
bstr='([{((({{}})))}]){{}}{{}{}{}[][]()(123)(((sin5)))}' f=solution() print(f.validationofbrackets(bstr))
总结
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
白云城资源网 Copyright www.dyhadc.com
暂无“python代数式括号有效性检验示例代码”评论...
RTX 5090要首发 性能要翻倍!三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB,每个模块容量为2GB。其速度预设为32 Gbps(PAM3),但也可以降至28 Gbps,以提高产量和初始阶段的整体性能和成本效益。
据三星表示,GDDR7内存的能效将提高20%,同时工作电压仅为1.1V,低于标准的1.2V。通过采用更新的封装材料和优化的电路设计,使得在高速运行时的发热量降低,GDDR7的热阻比GDDR6降低了70%。
更新日志
2024年10月05日
2024年10月05日
- 群星《前途海量 电影原声专辑》[FLAC/分轨][227.78MB]
- 张信哲.1992-知道新曲与精丫巨石】【WAV+CUE】
- 王翠玲.1995-ANGEL【新艺宝】【WAV+CUE】
- 景冈山.1996-我的眼里只有你【大地唱片】【WAV+CUE】
- 群星《八戒 电影原声带》[320K/MP3][188.97MB]
- 群星《我的阿勒泰 影视原声带》[320K/MP3][139.47MB]
- 纪钧瀚《胎教古典音乐 钢琴与大提琴的沉浸时光》[320K/MP3][148.91MB]
- 刘雅丽.2001-丽花皇后·EMI精选王【EMI百代】【FLAC分轨】
- 齐秦.1994-黄金十年1981-1990CHINA.TOUR.LIVE精丫上华】【WAV+CUE】
- 群星.2008-本色·百代音乐人创作专辑【EMI百代】【WAV+CUE】
- 群星.2001-同步过冬AVCD【环球】【WAV+CUE】
- 群星.2020-同步过冬2020冀待晴空【环球】【WAV+CUE】
- 沈雁.1986-四季(2012梦田复刻版)【白云唱片】【WAV+CUE】
- 纪钧瀚《胎教古典音乐 钢琴与大提琴的沉浸时光》[FLAC/分轨][257.88MB]
- 《国语老歌 怀旧篇 3CD》[WAV/分轨][1.6GB]