题解 | #后缀表达式求值#

#
# 
# @param tokens string字符串一维数组 
# @return int整型
#
class Solution:
    def evalRPN(self , tokens ):
        # write code here
        ss = ['+', '-', '*', '/']
        while len(tokens) > 1:
            for i, ik in enumerate(tokens):
                if ik in ss:                        # 获得第一个运算符
                    res = int(eval(tokens[i-2] + tokens[i] + tokens[i-1])) # 运算结果
                    del tokens[i-2:i+1]             # 删除已经用过的数值和运算符
                    tokens.insert(i-2, str(res))    # 插入运算结果
                    break
        return int(tokens[0])