python代数式括号有效性检验示例代码


Posted in Python onOctober 04, 2020

思路:

利用栈实现代数式中括号有效行的的检验:

代码:

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 相关文章推荐
wxPython使用系统剪切板的方法
Jun 16 Python
简单讲解Python中的字符串与字符串的输入输出
Mar 13 Python
Python转换时间的图文方法
Jul 01 Python
Python获取好友地区分布及好友性别分布情况代码详解
Jul 10 Python
使用TensorFlow实现简单线性回归模型
Jul 19 Python
PyTorch预训练的实现
Sep 18 Python
树莓派4B+opencv4+python 打开摄像头的实现方法
Oct 18 Python
Python3实现监控新型冠状病毒肺炎疫情的示例代码
Feb 13 Python
使用python实现CGI环境搭建过程解析
Apr 28 Python
使用OpenCV获取图片连通域数量,并用不同颜色标记函
Jun 04 Python
详解pytorch tensor和ndarray转换相关总结
Sep 03 Python
使用tensorflow 实现反向传播求导
May 26 Python
关于Python字符编码与二进制不得不说的一些事
Oct 04 #Python
Python实现EM算法实例代码
Oct 04 #Python
python em算法的实现
Oct 03 #Python
浅析Python中字符串的intern机制
Oct 03 #Python
Python实现AES加密,解密的两种方法
Oct 03 #Python
python实现AdaBoost算法的示例
Oct 03 #Python
Django创建一个后台的基本步骤记录
Oct 02 #Python
You might like
PHP中的gzcompress、gzdeflate、gzencode函数详解
2014/07/29 PHP
php使用date和strtotime函数输出指定日期的方法
2014/11/14 PHP
php版阿里云OSS图片上传类详解
2016/12/01 PHP
PHP守护进程化在C和PHP环境下的实现
2017/11/21 PHP
基于Jquery的$.cookie()实现跨越页面tabs导航实现代码
2011/03/03 Javascript
js获取某月的最后一天日期的简单实例
2013/06/22 Javascript
JQUERY的AJAX请求缓存里的数据问题处理
2016/02/23 Javascript
编写高质量JavaScript代码的基本要点
2016/03/02 Javascript
canvas实现弧形可拖动进度条效果
2017/05/11 Javascript
QRCode.js:基于JQuery的生成二维码JS库的使用
2017/06/23 jQuery
微信小程序scroll-view组件实现滚动动画
2018/01/31 Javascript
JavaScript实现的九种排序算法
2019/03/04 Javascript
swiper Scrollbar滚动条组件详解
2019/09/08 Javascript
[02:47]3.19DOTA2发布会 国服成长历程回顾
2014/03/25 DOTA
python中验证码连通域分割的方法详解
2018/06/04 Python
numpy中矩阵合并的实例
2018/06/15 Python
Django如何开发简单的查询接口详解
2019/05/17 Python
Python3如何在Windows和Linux上打包
2020/02/25 Python
Python爬取12306车次信息代码详解
2020/08/12 Python
Python常用模块函数代码汇总解析
2020/08/31 Python
html5的canvas元素使用方法介绍(画矩形、画折线、圆形)
2014/04/14 HTML / CSS
canvas需要在标签里直接定义宽高
2014/12/17 HTML / CSS
HTML5触摸事件演化tap事件介绍
2016/03/25 HTML / CSS
html5的pushstate以及监听浏览器返回事件的实现
2020/08/11 HTML / CSS
Expedia英国:全球最大的在线旅游公司
2017/09/07 全球购物
香港现代设计家具品牌:Ziinlife Furniture
2018/11/13 全球购物
全球性的在线商店:Vogca
2019/05/10 全球购物
Prototype如何实现页面局部定时刷新
2013/08/06 面试题
会计出纳员的自我评价
2014/01/15 职场文书
委托公证书
2014/04/08 职场文书
技校毕业生自荐信
2014/06/03 职场文书
研究生毕业论文导师评语
2014/12/31 职场文书
售后服务承诺函格式
2015/01/21 职场文书
九华山导游词
2015/02/03 职场文书
2015年学校信息技术工作总结
2015/05/25 职场文书
解决vue $http的get和post请求跨域问题
2021/06/07 Vue.js