后缀表达式
测试数据来自 system/1031
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则,这样的表达式称为后缀表达式,也叫逆波兰表达式。如:(2 + 1) * 3 的后缀表达式为2 1 + 3 *。它是为了方便在计算机中进行表达式求值而出现的。
给出一个仅由整数 +、-、*、/(这里的 / 表示整除)等组成的后缀表达式,符号之间用空格分开,计算它的值。
【输入格式】
仅一行一个字符串,即后缀表达式,长度不超过200。保证格式正确,对于输入中的整数,均小于10000,保证最后的结果和中间结果都不会超过\(2 * 10^9\) 。
【输出格式】
一个整数,表示运算结果。
【输入输出样例】
Input
2 1 + 3 *
Output
9
【数据限制】
对于输入中的整数,均小于10000,保证最后的结果和中间结果都不会超过\(2 * 10^9\) 。
【来源】
Mr.he