所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如: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))