python洛谷P1449 后缀表达式

后缀表达式

题目描述

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

如：$\text{3*(5-2)+7}$ 对应的后缀表达式为：$\text{3.5.2.-*7.+@}$。在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。

输入格式

输入一行一个字符串 $s$，表示后缀表达式。

输出格式

输出一个整数，表示表达式的值。

样例 #1

样例输入 #1

3.5.2.-*7.+@

样例输出 #1

16

提示

数据保证，$1\le |s|\le 50$，答案和计算过程中的每一个值的绝对值不超过 $10^9$。

from collections import deque
s=input()
lst=deque()
str = ""
for i in s:
    if i.isdigit():
        str+=i
    elif i==".":
        lst.append(int(str))
        str=""
    elif i=="*":
        res1=lst.pop()
        res2=lst.pop()
        res3=res2*res1
        lst.append(res3)
    elif i=="/":
        res1=lst.pop()
        res2=lst.pop()
        res3=res2//res1
        lst.append(res3)
    elif i=="+":
        res1=lst.pop()
        res2=lst.pop()
        res3=res2+res1
        lst.append(res3)
    elif i=="-":
        res1=lst.pop()
        res2=lst.pop()
        res3=res2-res1
        lst.append(res3)
    elif i=="%":
        res1=lst.pop()
        res2=lst.pop()
        res3=res2%res1
        lst.append(res3)
    elif i=="@":
        print(lst.pop())

1.这里注意在录入数据时，如果直接input之后判断是否为数字，则截取的是单个数字。例如10，可能录入的是1和0，因此需要用"."对数字整体进行判断。
2.从左至右进入队列，如果碰到运算符号，弹出最右边第一个数作为被减数（除数）等等，弹出的右边第二个数作为减数/除数等等。
3.比较坑的一点，注意虽然有时数据给的“/”但是答案中却是当作“//”进行运算。
5.最后队列不可以直接打印，pop弹出即可。
如果大家对于数据结构不清楚的，欢迎参考我的另一篇博客，那里我把笔记都写下来了。http://t.csdn.cn/1DkRG