leetcode150

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack=[]
        for i in range(len(tokens)):
            if tokens[i]=='+' or tokens[i]=='-' or tokens[i]=='*' or tokens[i]=='/':
                num1=int(stack.pop())#由于takens中是字符串形式，下面进行加减乘除运算的时候必须是整数形式，所以int一下。
                num2=int(stack.pop())
                if tokens[i]=='+':
                    stack.append(num2+num1)
                if tokens[i] == '-':
                    stack.append(num2 - num1)
                if tokens[i]=='*':
                    stack.append(num2*num1)
                if tokens[i]=='/':
                    stack.append(num2/num1)
            else:
                stack.append(tokens[i])
        return int(stack[-1])#最后这一部分也一样需要int一下。我们要得到整数。而不是数字型字符串
    '''如果遇到+-*/的任意一个的话，就把该字符的前两个字符拿出来，分别取为num1和num2，并pop掉，然后
    由于num2是后被pop的，也就是说num2在tokens中是排在靠前位置的，无论怎么计算都要把他放在前面。
    把计算的结果再加到stack中，其实就相当于分步计算完成了一步，把结果再放回去。如此循环，最终stack
    中只有一个值。就是最终结果。'''