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 相关文章推荐
python删除文件示例分享
Jan 28 Python
在Django的URLconf中进行函数导入的方法
Jul 18 Python
在类Unix系统上开始Python3编程入门
Aug 20 Python
python requests 测试代理ip是否生效
Jul 25 Python
OpenCV2从摄像头获取帧并写入视频文件的方法
Aug 03 Python
Python中函数参数调用方式分析
Aug 09 Python
python3+opencv3识别图片中的物体并截取的方法
Dec 05 Python
django最快程序开发流程详解
Jul 19 Python
python 使用socket传输图片视频等文件的实现方式
Aug 07 Python
Python机器学习算法之决策树算法的实现与优缺点
May 13 Python
pytorch 权重weight 与 梯度grad 可视化操作
Jun 05 Python
python playwright之元素定位示例详解
Jul 23 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实现图象锐化代码
2007/06/14 PHP
PHP 内存缓存加速功能memcached安装与用法
2009/09/03 PHP
php 错误处理经验分享
2011/10/11 PHP
jQuery 滑动方法slideDown向下滑动元素
2014/01/16 Javascript
JavaScript中创建字典对象(dictionary)实例
2015/03/31 Javascript
JS中对数组元素进行增删改移的方法总结
2016/12/15 Javascript
微信小程序开发之Tabbar实例详解
2017/01/09 Javascript
JS正则表达式判断有效数实例代码
2017/03/13 Javascript
利用jQuery异步上传文件的插件用法详解
2017/07/19 jQuery
JS二分查找算法详解
2017/11/01 Javascript
Vue中v-show添加表达式的问题(判断是否显示)
2018/03/26 Javascript
vue下拉菜单组件(含搜索)的实现代码
2018/11/25 Javascript
Vue快速实现通用表单验证的方法
2020/02/24 Javascript
JS实现简单贪吃蛇小游戏
2020/10/28 Javascript
ESLint 是如何检查 .vue 文件的
2020/11/30 Vue.js
python使用clear方法清除字典内全部数据实例
2015/07/11 Python
【Python】Python的urllib模块、urllib2模块批量进行网页下载文件
2016/11/19 Python
Python面向对象编程基础解析(一)
2017/10/26 Python
matplotlib.pyplot绘图显示控制方法
2019/01/15 Python
Python转换时间的图文方法
2019/07/01 Python
Python3环境安装Scrapy爬虫框架过程及常见错误
2019/07/12 Python
Django框架HttpResponse对象用法实例分析
2019/11/01 Python
Pyecharts绘制全球流向图的示例代码
2020/01/08 Python
Python图像处理库PIL的ImageEnhance模块使用介绍
2020/02/26 Python
python实时监控logstash日志代码
2020/04/27 Python
简单了解Python变量作用域正确使用方法
2020/06/12 Python
HTML5标签使用方法详解
2015/11/27 HTML / CSS
美国第一香水网站:Perfume.com
2017/01/23 全球购物
Bath & Body Works阿联酋:在线购买沐浴和身体用品
2021/02/27 全球购物
如何判断一段程序是由C 编译程序还是由C++编译程序编译的
2013/08/04 面试题
数控技术专业毕业自荐书范文
2014/02/05 职场文书
农村文化活动总结
2014/08/28 职场文书
会议接待欢迎标语
2014/10/08 职场文书
四风查摆问题自查报告
2014/10/10 职场文书
县级领导干部开展党的群众路线教育实践活动工作汇报
2014/10/25 职场文书
爱国影片观后感
2015/06/18 职场文书