吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 1128|回复: 17
收起左侧

[求助] 求个算法的思路

  [复制链接]
回帖奖励 66 CB吾爱币 回复本帖可获得 2 CB吾爱币奖励! 每人限 1 次
茫茫狐 发表于 2021-12-28 10:04
本帖最后由 茫茫狐 于 2021-12-28 10:07 编辑

算数表达式(python系)求助个思路:
输入"任意"算数表达式字符串
例如2+3.1*4-8.2/2,输出计算结果为10.3
但他不能用eval等现成函数完成,还要考虑实现加减乘除

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

jamesAbc 发表于 2021-12-28 10:10

回帖奖励 +2 CB吾爱币

用栈去实现,分别开一个符号栈和数字栈,用栈模拟先乘除后加减的顺序即可
zjgt 发表于 2021-12-28 10:14

回帖奖励 +2 CB吾爱币

可以看看波兰表达式和逆波兰表达式
smilencetion 发表于 2021-12-28 10:16

回帖奖励 +2 CB吾爱币

【python】利用栈实现四则运算表达式求值
https://blog.csdn.net/weixin_49298240/article/details/109720319
Prozacs 发表于 2021-12-28 10:19

回帖奖励 +2 CB吾爱币

第一步:定义两个变长数组a[]、b[],a[]用来存放输入字符串中的数字,b[]用来存放字符串中的运算符

第二步:遍历b[],当b[i]=='*'、'/'、'%'其中之一时,a[i]=a[i](*或/或%)a[i+1],然后将b[i]从数组b中移除,a[i+1]从a中移除

第三步:此时b[]中只有‘+’、‘-’两种运算符,依次计算即可

例如字符串s="'12-3.6*2+8.4/4+2'"

此时数组a=[12,3.6,2,8.4,4,2]

数组b=['-','*','+','/','+']

第一次遍历,当 i=1时,b[i]='*',故a[i]=a[i]*a[i+1]=3.6*2=7.2,b.remove(b[i]),a.remove(a[i+1])

此时a=[12,7.2,8.4,4,2],b=['-','+','/','+']

第二次遍历,当i=2时,b[i]='/',故a[i]=a[i]/a[i+1]=8.4/4=2.1,b.remove(b[i]),a.remove(a[i+1])

此时a=[12,7.2,2.1,2],b=['-','+','+']

接下来因为只剩下加减操作,不存在优先级高低问题,依次执行即可

免费评分

参与人数 1吾爱币 +1 热心值 +1 收起 理由
尼霸Rc_ + 1 + 1 热心回复!

查看全部评分

as36601987 发表于 2021-12-28 10:41

回帖奖励 +2 CB吾爱币

字符串表达式解决。
y761110576 发表于 2021-12-28 10:51

回帖奖励 +2 CB吾爱币

不太懂python,但js里eval("2+3.1*4-8.2/2")可以直接出结果
那么让python执行js语句,是不是就可以了(菜鸟的想法)
下面是百度的方法:
import execjs
result=execjs.eval("2+3.1*4-8.2/2")
逗号Mmm 发表于 2021-12-28 10:57

回帖奖励 +2 CB吾爱币

学习学习,帮顶!!

免费评分

参与人数 1吾爱币 -5 收起 理由
苏紫方璇 -5 请勿灌水,提高回帖质量是每位会员应尽的义务!

查看全部评分

JuncoJet 发表于 2021-12-28 10:59

回帖奖励 +2 CB吾爱币

自己写一个解释器呗,Python的话能用eval偷懒还不用,不如学C
liushuaipeng 发表于 2021-12-28 11:13

回帖奖励 +2 CB吾爱币

感谢撒币

免费评分

参与人数 1吾爱币 -5 收起 理由
苏紫方璇 -5 请勿灌水,提高回帖质量是每位会员应尽的义务!

查看全部评分

您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-25 17:53

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表