python四则运算表达式求值示例详解
作者:练习生 时间:2023-01-31 06:03:04
四则运算表达式求值
思路说明
使用双栈来实现——存放数值的栈 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
标签:python,四则运算,表达式,求值
0
投稿
猜你喜欢
设计师的底线
2009-05-06 12:51:00
asp如何在线更改密码?
2010-06-26 12:22:00
轻松掌握python设计模式之策略模式
2022-01-19 00:17:15
Python中的优先队列(priority queue)和堆(heap)
2023-11-22 05:40:03
关于IDEA git 只有Commit没有Push的问题
2023-07-20 02:26:58
python检测文件夹变化,并拷贝有更新的文件到对应目录的方法
2023-11-07 12:56:06
如何在Unix系统环境下安装MySQL数据库
2009-01-04 13:09:00
php !function_exists("T7FC56270E7A70FA81A5935B72EACBE29"))代码解密
2023-11-21 14:36:02
解决jupyter 在浏览器中 代码不执行的问题
2023-05-08 01:21:35
python发送伪造的arp请求
2022-11-24 00:47:35
无序列表 li ul
2008-07-29 13:00:00
利用Python实现Windows下的鼠标键盘模拟的实例代码
2023-06-22 04:37:31
pytest框架之fixture详细使用详解
2022-01-22 01:47:19
python 将日期戳(五位数时间)转换为标准时间
2021-09-14 06:36:47
对Tensorflow中的矩阵运算函数详解
2021-04-29 12:08:53
浅谈Python中的作用域规则和闭包
2021-03-20 10:00:38
Python中numpy模块常见用法demo实例小结
2022-08-03 12:45:12
详解Python核心编程中的浅拷贝与深拷贝
2021-05-04 15:44:09
Python 图片文字识别的实现之PaddleOCR
2022-03-12 19:07:58
学习win32com操作word之Range精讲
2021-05-13 11:36:58