Python实现后缀表达式求值
题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右进行(不用考虑运算符的优先级)。
本题中运算符仅包含+、-、*、/,保证对于/运算除数不为0。特别地,其中/运算的结果需要向0取整(即与C++ / 运算的规则一致)。
如:中缀表达式3*(5-2)+7对应的后缀表达式为3.5.2.-*7.+@,在该式中,@为表达式的结束符号,.为操作数的结束符号。
输入格式
输入一行一个字符串 s,表示后缀表达式。
输出格式
输出一个整数,表示表达式的值。
样例
样例输入 #1
3.5.2.-*7.+@
样例输出 #1
16
样例输入 #2
10.28.30./*7.-@
样例输出 #2
-7
提示
数据保证,答案和计算过程中的每一个值的绝对值符合运算要求。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析