Advertisement

C++学习第十一天:逆波兰表达式求值

阅读量:

//依据逆波兰表达式,计算表达式的数值。有效的运算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。

说明:
整数除法仅保留整数部分。
所有提供的逆波兰表达式都是有效的。换句话说,这些表达式能够得出正确的数值,并且不会出现除数为零的情况。

示例 1:
输入:tokens = ["2","1","+","3","*"]
输出:9
解释:该算式转换为常规的中缀算术表达式后为:((2 + 1) * 3) = 9

示例 2:
输入:tokens = ["4","13","5","/","+"]
输出:6
解释:该算式转换为常规的中缀算术表达式后为:(4 + (13 / 5)) = 6

示例 3:
输入:tokens = ["10","6","9","3","+","-11","","/","","17","+","5","+"]
输出:22
解释:
此算式转换为常规的中缀算术表达式后如下所示:
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) +

全部评论 (0)

还没有任何评论哟~