OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1205--逆波兰表达式求值

1205: 逆波兰表达式求值

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

题目描述

逆波兰表示法，是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。
现在给你一个逆波兰表达式，请计算它的值

输入

一行一个包含'0'~'9','*','+','/' 和'-'的字符串，每两个字符之间有个空格，最后以‘#’结尾
字符串的长度不超过20

输出

一个数表示答案，保证结果为整数（运算过程不一定为整数），不要输出其他内容

样例输入 Copy 

2 3 * #

样例输出 Copy 

6

来源/分类

栈 
[提交] [状态]