python代数式括号有效性检验示例代码
更新时间:2020年10月04日 09:30:27 作者:漫漫人生的翠色
这篇文章主要给大家介绍了关于python代数式括号有效性检验的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
思路:
利用栈实现代数式中括号有效行的的检验:
代码:
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))
总结
到此这篇关于python代数式括号有效性检验的文章就介绍到这了,更多相关python代数式括号有效性检验内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Python 计算机视觉编程进阶之OpenCV 图像锐化及边缘检测
计算机视觉这种技术可以将静止图像或视频数据转换为一种决策或新的表示。所有这样的转换都是为了完成某种特定的目的而进行的,本篇我们来学习下如何对图像进行锐化处理以及如何进行边缘检测2021-11-11
最新评论