#C1198. B19 实践-2 后缀表达式

B19 实践-2 后缀表达式

B19 实践-2 后缀表达式

题目描述

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

如:6(52)+76*(5-2)+7 对应的后缀表达式为:6.5.2.7.+@6.5.2.-*7.+@。 (其中 @@ ’为表达式的结束符号,‘ .. ’为操作数的结束符号)。 执行步骤为: 1、执行5-26.(5.2.)7.+@6.(5.2.-)*7.+@,得到 6.37.+@6.3*7.+@; 2、执行6*3(6.3)7.+@(6.3*)7.+@,得到 18.7.+@18.7.+@; 3、执行18+7:得到答案 2525

输入格式

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

输出格式

一行,表达式的值。

样例输入

6.5.2.-*7.+@

样例输出

25

样例分析

如上所述。

数据范围

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