python精选例题笔记（每日一练）——计算后缀表达式的值 Evaluate Postfix String

1.题目

Write a function to evaluate a postfix string.

计算后缀缀表达式 ‘2532*1++3/+’ 的值。

2.解题思路

从左到右扫描表达式：
（1）当前扫描到的是数字，直接入栈；
（2）当前扫描到的是符号，将栈顶两数字出栈与当前符号计算，将计算后的值入栈；
（3）将表达式全部扫描完毕，栈内剩下的数就是后缀表达式的值。

3.code：

• 小技巧：用如下代码防止表达式中混有空格。
  infix = ‘’.join([c for c in infix if c != ’ '])

def eval_postfix(postfix: str):
    
    def compute(op1, op2, op):
        if op == '+':
            return op1 + op2
        if op == '-':
            return op1 - op2
        if op == '*':
            return op1 * op2
        if op == '/':
            return op1 / op2
        
    # Remove all white space
    postfix = ''.join([c for c in postfix if c != ' '])
    stk = []
    
    for c in postfix:
        if c.isdigit():
            stk.append(int(c))
        else:
            op2 = stk.pop()
            op1 = stk.pop()
            stk.append(compute(op1, op2, c))
    return stk.pop()


# Call the above function
eval_postfix('2532*1++3/+')

result：

6.0