题目:
给你一个字符串数组 tokens
,表示一个根据 逆波兰表示法 表示的算术表达式。
请你计算该表达式。返回一个表示表达式值的整数。
注意:
- 有效的算符为
'+'
、'-'
、'*'
和'/'
。 - 每个操作数(运算对象)都可以是一个整数或者另一个表达式。
- 两个整数之间的除法总是 向零截断 。
- 表达式中不含除零运算。
- 输入是一个根据逆波兰表示法表示的算术表达式。
- 答案及所有中间计算结果可以用 32 位 整数表示。
逆波兰表达式就是后缀表达式。
例如:
输入:tokens = ["2","1","+","3","*"] 输出:9 解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9
思路:用栈来解决该问题,遇到数字则入栈;遇到运算符则取出栈顶两个数字进行计算,并将结果压入栈中。本题需要注意的点是:
1.这是String数组,符号判断条件要使用双引号。
2.入栈的是数字,题目给的是String,需要用Integer.valurOf(s)进行转换。
代码:
public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack<>();
for(String s:tokens){
if("+".equals(s)){
stack.push(stack.pop()+stack.pop());
}
else if("-".equals(s)){
stack.push(stack.pop()-stack.pop());
}
else if("*".equals(s)){
stack.push(stack.pop()*stack.pop());
}
else if("/".equals(s)){
int a=stack.pop();
int b=stack.pop();
stack.push(b/a);
}
else{
stack.push(Integer.valueOf(s));
}
}
return stack.pop();
}