标签:python-3-4 for-loop python operators
因此,对于以下以反向波兰表示法(RPN)计算数学表达式的代码,对于某些输入而言,最终的计算(输出)似乎不正确.
输入示例:
> [10,10,“ add”,2“ divide”]等于(10 10)/ 2,并且应该产生10的输出
> [3,1,“乘”,2“除”]等于(3 * 1)/ 2,并且应该产生1.5的输出
(所有输出应为浮点数)
def evalSimpleEqn(eqn):
result = []
for x in eqn:
if x == "add":
result.append( result.pop() + result.pop() )
elif x == "subtract":
result.append( result.pop() - result.pop())
elif x == "multiply":
result.append( result.pop() * result.pop() )
elif x == "divide":
y = ((result.pop()))
z = (result.pop())
result.append( z/y )
else:
result.append(x)
return (result[-1])
具体来说,当我输入:
[12、8,“减”,2,“除”,4,“除”,1,“加”]
该函数返回0.5而不是1.5.我该如何解决?感谢您的任何帮助!
解决方法:
问题出在减法运算中:在您的实现中操作数是互换的.您只需要像对待部门一样对待它.对于加法和乘法,顺序无关紧要.
def rpn_eval(s):
result = []
for x in s:
print(result)
if x == "add":
result.append(result.pop() + result.pop())
elif x == "subtract":
y = result.pop()
x = result.pop()
result.append(x - y)
elif x == "multiply":
result.append(result.pop() * result.pop())
elif x == "divide":
y = result.pop()
z = result.pop()
result.append(z / y)
else:
result.append(x)
return result[-1]
调用函数eval命名为taken可能不是一个好主意.
标签:python-3-4,for-loop,python,operators 来源: https://codeday.me/bug/20191027/1946976.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。