LeetCode之旅（2）

Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

老套的题目了，不过还是出了点差错，LeetCode的OJ用的python2，在小数负数的默认进位处理和Python3有些不同。

例如：

Python2： int(6 / (-132)) = 0

python3： int(6 / (-132)) = -1

<span style="font-size:14px;">class Solution:
    # @param tokens, a list of string
    # @return an integer
    def evalRPN(self, tokens):
        tokens.reverse()
        s = []
        op = ['+', '-', '*', '/']
        while len(tokens)>0:
            tmp = tokens.pop()
            if tmp in op:
                b = int(s.pop())
                a = int(s.pop())
                if tmp=='+':
                    s.append(str(a+b))
                elif tmp=='-':
                    s.append(str(a-b))
                elif tmp=='*':
                    s.append(str(a*b))
                elif tmp=='/':
                    s.append(str(int(float(a)/float(b))))
            else:
                s.append(tmp)
        return int(s.pop())</span>