#201. 实践 19-2 后缀表达式

实践 19-2 后缀表达式

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

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

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

输入格式

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

输出格式

一行,表达式的值。

样例输入

6.5.2.-*7.+@

样例输出

25

样例分析

如上所述。

数据范围

100%100\% 的数据:字符串长度在 10001000 内。