evalRPN函数如下:

def evalRPN(tokens): stack = deque() for token in tokens: if token in ['+', '-', '', '/']: num2 = stack.pop() num1 = stack.pop() if token == '+': stack.append(num1 + num2) elif token == '-': stack.append(num1 - num2) elif token == '': stack.append(num1 * num2) else: stack.append(int(num1 / num2)) else: stack.append(int(token)) return stack.pop()

根据逆波兰表示法求表达式的值。有效的运算符包括 + - 。每个运算对象可以是整数也可以是另一个逆波兰表达式。假设给定逆波兰表达式总是有效的换句话说表达式总会得出有效数值且不存在除数为0的情况。其中整数除法只保留整数部分。例如输入2 1 + 3 输出结果为9。输入4 13 5 +输出结果为6。要求设计满足题目条件的如下方法:用import sysfrom collections import

原文地址: https://www.cveoy.top/t/topic/bEEI 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录