问题 P: 后缀表达式求值

问题 P: 后缀表达式求值

时间限制: 1 Sec  内存限制: 256 MB
提交: 196  解决: 86
[提交][状态][讨论版][命题人:]

题目描述


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

如:3*(5–2)+7对应的后缀表达式为:3 5 2 - * 7 + 其中参与运算的数字都是大于0不超过10000的正整数,运算符和数字及运算符和运算符之间都用空格分隔,运算符号只有+ - * / 四则运算,其中 / 为整除运算.运算过程中产生的值都不超过int范围


输入

一个后缀表达式

输出

表达式的值

样例输入

3 5 * 7 + 

样例输出

22

提示

字符串长度不超过1000

[提交][状态]