题解 | 牛牛与后缀表达式

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 给定一个后缀表达式，返回它的结果
# @param str string字符串 
# @return long长整型
#
class Solution:
    def legalExp(self , str ):
        # write code here
        op = ''
        stk = []
        
        for ch in str:
            if ch not in '#+-*':
                op += ch
            elif ch == '#':
                stk.append(float(op))
                op = ''
            elif ch == "+":
                b = stk.pop()
                a = stk.pop()
                stk.append(a+b)
            elif ch == "-":
                b = stk.pop()
                a = stk.pop()
                stk.append(a-b)
            elif ch == "*":
                b = stk.pop()
                a = stk.pop()
                stk.append(a*b)
                           
        return stk.pop()