【Python】P1449 后缀表达式

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入样例 1：

3.5.2.-*7.+@

输出样例 1：

16

代码如下：（利用栈的特性解决）

def postfixeval(s):
    lst = []                            # 拟用列表当栈
    string = ""                # 空字符串记录
    for m in s:
        if m == ".":           # 遇到操作数的结束符号则把数字压入栈中
            lst.append(int(string))
            string = ""                # 归零
            continue
        if m == "@":                   # 结束标志
            break
        if m in "0123456789":
            string += m
        if m in "+-*/":
            b = lst.pop()            # 弹出
            a = lst.pop()            # 弹出
            consequence = operation(m, a, b)
            lst.append(consequence)        # 将计算结果压入栈中
 
    return lst.pop()            # 弹出最终结果数
 
 
def operation(count, number1, number2):        # 正常的加减乘除运算
    if count == "*":
        return number1 * number2
    elif count == "/":
        return number1 // number2
    elif count == "+":
        return number1 + number2
    else:
        return number1 - number2
 
 
n = input()
print(postfixeval(n))