#C1301. B27 习题-2 计算后缀表达式的值

B27 习题-2 计算后缀表达式的值

B27 习题-2 计算后缀表达式的值

题目描述

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

如:6(52)+76*(5-2)+7 对应的后缀表达式为:6.5.2.7.+@6.5.2.-*7.+@。’ @@ ’为表达式的结束符号。‘ .. ’为操作数的结束符号。

输入格式

一行字符串(长度小于 200200),格式符合上述后缀表达式,只包含数字、+ , - , * , \ ,.@ 符号。

输出格式

表达式的值。

样例输入

3.5.2.-*7.+@

样例输出

16

样例分析

如上所述。

数据范围

100%100\% 的数据:字符串长度在 200200 内,保证表达式的值的范围不会超过 long long\text{long long}