Skip to content

1080: 后缀表达式

题目

题目描述

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

如:3(5–2)+7对应的后缀表达式为:3.5.2.-[email protected]。’@’为表达式的结束符号。‘.’为操作数的结束符号。

注:仅包含-、+、*、/运算,其中/是整除。操作数均是int范围内正整数且计算过程中不会超过int范围。

输入格式

一行一个字符串,表示后缀表达式。

输出格式

一行一个整数,表示表达式的值。

样例输入

3.5.2.-*[email protected]

样例输出

16

数据范围

对于100%的数据,字符串长度10000以内,保证答案在int范围内。

时间限制:2s

空间限制:512MB

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!