python四则运算表达式求值示例详解
作者:练习生 发布时间:2023-01-31 06:03:04
标签:python,四则运算,表达式,求值
四则运算表达式求值
思路说明
使用双栈来实现——存放数值的栈 nums
与存放运算符的栈 ops
.
算法步骤
对原始表达式字符串
exp
进行预处理, 将其转为一个元素对应一个数值或运算符的列表explist
.遍历
explist
, 每个元素依次压入对应的栈中. 每次压入后, 判断当前两栈顶是否可进行乘除运算.栈顶可进行乘除运算的充要条件是,ops
栈顶为<*> ,</> 之一, 且nums
中的元素比ops
中的元素恰好多一个. 如果可以运算, 则运算, 并将运算结果压回nums
中.explist
遍历完之后, 所有乘除运算都已进行, 此时ops
中只剩加法与减法, 接下来开始另一个循环, 一直运算即可. 最后nums
中剩余的唯一元素即为表达式的值.
代码
def operation(a, b, op: str):
"""
计算一次运算的结果
:param a: val
:param b: val
:param op: 运算符
:return: val
"""
if op == '+':
return a+b
elif op == '-':
return a-b
elif op == '*':
return a*b
elif op == '/':
return a/b
else:
raise Exception('运算符不正确')
def exp_str2list(exp: str):
"""
将表达式exp:str转成list,每个元素对应一个数<num>或运算符<op>.
已知exp是标准的四则运算表达式字符串.
:param exp: str,表达式
:return: list
"""
opset = {'+', '-', '*', '/'} # 运算符集合
flag = -1
explist = list()
for i, char in enumerate(exp): # 对表达式字符串中的每个字符
if char in opset: # 若char是运算符
explist.append(exp[flag+1:i]) # 上一个运算符到当前运算符中间为数字,保存到explist
flag = i # 更新flag到当前op位置
explist.append(char) # 当前op亦加入explist
explist.append(exp[flag+1:])
return explist
def calculate_expression(exp: str):
"""
表达式求值. 计算字符串exp所代表的表达式的值, 返回一个数值
已知exp是标准的四则运算表达式字符串, 且不含括号.
:param exp: str, 表达式
:return: val
"""
opset = {'+', '-', '*', '/'}
nums = list() # 数栈
ops = list() # 运算符栈
explist = exp_str2list(exp)
print(explist)
for e in explist:
# e入栈
if e in opset: # 若e是运算符
ops.append(e)
else:
nums.append(eval(e))
# 若e是优先级高的乘除法, 且
# nums与ops恰好匹配, 栈顶可以进行一次计算, 运算结果压入回nums
if ops and ops[-1] in {'*', '/'} and len(nums) == len(ops) + 1:
op = ops.pop()
y = nums.pop()
x = nums.pop()
nums.append(operation(x, y, op))
# 此时explist中元素已全部遍历, 同时乘除法均已被运算, 双栈只剩加减法有待运算. 众所周知, 加减法服从结合律, 接下来一路算到底即可.
while ops:
op = ops.pop()
y = nums.pop()
x = nums.pop()
x_op_y = operation(x, y, op)
nums.append(x_op_y)
return nums[0]
if __name__ == '__main__':
exp = '1*43+542+532*432'
print(calculate_expression(exp))
print(eval(exp))
参考 python开发任意表达式求值全功能示例
来源:https://segmentfault.com/a/1190000023898398
0
投稿
猜你喜欢
- Tuple 元组元组的定义和使用元组的定义:元组是有序的不可变对象集合元组使用小括号包围,各个对象之间使用逗号分隔元组是异构的,可以包含多种
- 1、读取方法有按行(单行,多行连续,多行不连续),按列(单列,多列连续,多列不连续);部分不连续行不连续列;按位置(坐标),按字符(索引);
- 流式布局流式布局,也叫做瀑布流布局,是网页中经常使用的一种页面布局方式,它的原理就是将高度固定,然后图片的宽度自适应,这样加载出来的图片看起
- 转发时请保留此声明信息,这段声明不并会影响你的速度! @author:  
- 有时候,预先不知道函数需要接受多少个实参,好在Python允许函数从调用语句中调用语句中收集任意数量的实参。在参数前加上*号。来看一个制作披
- 在基于互联网的应用中,程序经常需要自动地发送电子邮件。如:一个网站的注册系统会在用户注册时发送一封邮件来确认注册;当用户忘记登陆密码的时候,
- 这次主要记录在windows下嵌入 python 解释器的过程,程序没有多少,主要是头文件与库文件的提取。程序平台:windows10 64
- 前言这次开发微信抢票程序中,普通用户的身份是由微信管理的。当用户通过微信公众号(测试号)向后台发消息时,微信会将用户的身份标记为一个uniq
- 这篇论坛文章主要介绍了SQL Server 2005数据库镜像的配置脚本,详细内容请大家参考下文:SQL Server 2005数据库镜像配
- 背景:用python画AR模型的时序图。结果:代码:import numpy as npimport matplotlib.pyplot a
- 文字的多行处理在dom元素中很好办。但是canvas中没有提供方法,只有通过截取指定字符串来达到目的。那么下面就介绍我自己处理的办法:wxm
- 在Python中os模块里,os.renames() 方法用于递归重命名目录或文件。类似rename()。rename()方法语法格式如下:
- 五一在家写的,和大家分享,支持所有浏览器,添加了左侧菜单点击变色效果<!DOCTYPE html PUBLIC "-//W3
- 可以通过遍历的方法:pandas按行按列遍历Dataframe的几种方式:https://www.jb51.net/article/1726
- 模板继承是ThinkPHP3.1.2版本添加的一项更加灵活的模板布局方式,模板继承不同于模板布局,甚至来说,应该在模板布局的上层。模板继承其
- 我们一般在调试程序的时候,有些操作会莫名地失败,又没有错误消息提示,特别是在执行数据库操作的时候,明明执行过去了,可就是数据库里没有记录变动
- 正则表达式在 PHP 中的应用在 PHP 应用中,正则表达式主要用于:•正则匹配:根据正则表达式匹配相应的内容•正则替换:根据正则表达式匹配
- 这世上“没有丑女人,只有懒女人”这是女人美丽圣经里的最精彩的一句话了,一个女人只要舍得花时间琢磨怎么保养,怎么打扮,总能够找到方法展现自己美
- 所有编程语言都离不开循环。因此,默认情况下,只要有重复操作,我们就会开始执行循环。但是当我们处理大量迭代(数百万/十亿行)时,使用循环是一种
- 被AJAX中DOM的操作郁闷了好几天,今天总算搞明白了,自学就是苦啊,苦的一把鼻涕一把泪的,把教训些出来,给后来者提个醒,老鸟就不要看了。下