小编aa3*_*333的帖子

使用Python 2.7

我试图解决 LeetCodeOJ 上的逆波兰表示法问题。

LeetCodeOJ 上的 RPN

我用 Python 编写了简单的解决方案，如下所示：

class Solution:
# @param tokens, a list of string
# @return an integer
def evalRPN(self, tokens):
    stack = []
    for token in tokens:
        if token in ["+" , "-" ,"*", "/"]:
            op1 = stack.pop()
            op2 = stack.pop()
            if token == "+":
                stack.append(op2+op1)
            elif token == "-":
                stack.append(op2-op1)
            elif token == "*":
                stack.append(op2*op1)
            elif token == "/":
                stack.append(op2/op1)
        else:
            stack.append(int(token))
    if len(stack) == 1:
        return stack.pop()
    else:
        return 0

这在测试用例中被拒绝： …