Python3 解法, 执行用时: 75ms, 内存消耗: 5480K, 提交时间: 2023-08-11 17:00:25

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