1333: 后缀表达式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:23
Solved:12
Description
现在读取一个后缀表达式(字符串),字符串由0-9、加(+),减(-)、乘(*)组成,不需要判断表达式是否合法,每个运算数$n$和运算符之间用空格隔开,算出后缀表达式的值。
比如:16-9*(4+3)转换成后缀表达式为:16 9 4 3 + * -
栈中的变化情况:

比如:16-9*(4+3)转换成后缀表达式为:16 9 4 3 + * -
栈中的变化情况:

Input
一行字符串,输入一个后缀表达式。
Output
输出后缀表达式的值。
Sample Input Copy
16 9 4 3 + * -
Sample Output Copy
-47
HINT
5 ≤ 字符串长度 ≤ 100,0 ≤ n ≤ 263 - 1