题目:
给定一个逆波兰表达式,求表达式的值。
数据范围:表达式长度满足 1 \le n \le 10^4 \1≤n≤10 ^4,表达式中仅包含数字和 + ,- , * , / ,其中数字的大小满足 |val| \le 200 \∣val∣≤200 。
例1:
输入:
["2","1","+","4","*"]
输出:
12
例2:
输入:
["2","0","+"]
输出:
2
输入:
输出;
1250216
代码实现:
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param tokens string字符串一维数组
# @return int整型
#
class Solution:
def evalRPN(self, tokens) :
# write code here
stack = []
char_token = ['+', '-', '/', '*']
for token_i in tokens:
if token_i in char_token:
A=stack.pop()
B=stack.pop()
result = eval(str(B) + str(token_i) + str(A))
stack.append(int(result))
else:
stack.append(token_i)
print(result)
print(stack)
return stack[0]
input_array=Solution()
input=[]
print(input_array.evalRPN(input))
思路:
自己想想