根据逆波兰表示法,求表达式的值。
有效的运算符包括 +, -, , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
说明:
整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1:
输入: [“2”, “1”, “+”, “3”, ""]
输出: 9
解释: ((2 + 1) * 3) = 9
示例 2:
输入: [“4”, “13”, “5”, “/”, “+”]
输出: 6
解释: (4 + (13 / 5)) = 6
思路:遍历字符串数组,遇到数字入栈 遇到符号出栈两个元素,进行运算操作,将结果入栈 直到遍历结束。
public int evalRPN(String[] tokens) {
//定义一个栈用来存储数字
Stack<Integer> stack = new Stack<Integer>();
int a;
int b;
int sum;
for(int i=0;i<tokens.length;++i){
if(!tokens[i].equals("+")&&!tokens[i].equals("-")&&!tokens[i].equals("*")&&!tokens[i].equals("/")){
stack.push(Integer.parseInt(tokens[i]));
}else{
//出栈两个数据 就当前运算符进行计算,并将结果压入栈中
a = stack.pop();
b = stack.pop();
//注意栈的先进后出的特性,故在操作时将操作数换序
sum = operation(b,a,tokens[i]);
//将结果入栈
stack.push(sum);
}
}
//返回栈顶元素即可
return stack.pop();
}
private int operation(int a, int b, String token) {
if(token.equals("+"))
return a+b;
else if(token.equals("-"))
return a-b;
else if(token.equals("*"))
return a*b;
else
//由于题目给出不存在除数为0的情况,故这里不考虑之
return a/b;
}
踩坑记录:
我在判断字符串是否为“+” ,“-” , “*” ,“/”时,用的==,在本地测试时没问题,提交执行时报错:
改为equals判断就没问题了。
问题在于,在本地测试时,我把String当基本数据类型来使用了:
而 == 操作符一般用于基本数据类型的比较主要是判断引用是否指向堆内存的同一块地址。
提交执行时,传进来的tokens是将String作为一个对象来使用,比较不同对象内容是否相同,用equals。