阅读量:0
今天在刷力扣第150题目的时候。使用到了字符串内容的比较。
在IDEA中我编写的代码是这样的。
public static int evalRPN(String[] tokens) { Deque<String> dq=new ArrayDeque<>(); int len=tokens.length; for(int i=0;i<len;i++){ if(tokens[i]!="+" && tokens[i] != "-" && tokens[i] != "*" && tokens[i]!= "/"){ dq.push(tokens[i]); }else if(tokens[i]=="+"){ dq.push(String.valueOf(Integer.parseInt(dq.pop())+Integer.parseInt(dq.pop()))); }else if(tokens[i]=="-"){ dq.push(String.valueOf(-(Integer.parseInt(dq.pop())-Integer.parseInt(dq.pop())))); }else if(tokens[i]=="*"){ dq.push(String.valueOf(Integer.parseInt(dq.pop())*Integer.parseInt(dq.pop()))); }else if(tokens[i]=="/"){ int k=Integer.parseInt(dq.pop()); int l=Integer.parseInt(dq.pop()); dq.push(String.valueOf(l/k)); } } return Integer.parseInt(dq.pop()); }
字符串比较的时候使用的是“==”运算符,结果运行通过,测验也能得到正确的结果
#输入 tokens=["2","1","+","3","*"] #输出 9
但是我将它复制到力扣中去,编译就不通过了。报以下的错误。
java.lang.NumberFormatException: For input string: "*" at line 67, java.base/java.lang.NumberFormatException.forInputString at line 647, java.base/java.lang.Integer.parseInt at line 777, java.base/java.lang.Integer.parseInt at line 20, Solution.evalRPN at line 56, __DriverSolution__.__helper__ at line 86, __Driver__.main
可以看到错误是,最后将尝试将“*”转换成int类型而报错,这就证明栈顶的元素是“*”,整个栈只进行了入栈操作,而并没有出栈。
通过了解,我得知,在Java中,String的“==”运算符是用来比较两个对象的引用是否相等(对于其他引用对象类型也一样)。而如果要比较两个String的值是否相同,要使用equals方法。
于是我将代码修改成
public int evalRPN(String[] tokens) { Deque<String> dq=new ArrayDeque<>(); int len=tokens.length; for(int i=0;i<len;i++){ if(!tokens[i].equals("+") && !tokens[i].equals("-") && !tokens[i].equals("*") && !tokens[i].equals("/")){ dq.push(tokens[i]); }else if(tokens[i].equals("+")){ dq.push(String.valueOf(Integer.parseInt(dq.pop())+Integer.parseInt(dq.pop()))); }else if(tokens[i].equals("-")){ dq.push(String.valueOf(-(Integer.parseInt(dq.pop())-Integer.parseInt(dq.pop())))); }else if(tokens[i].equals("*")){ dq.push(String.valueOf(Integer.parseInt(dq.pop())*Integer.parseInt(dq.pop()))); }else if(tokens[i].equals("/")){ int k=Integer.parseInt(dq.pop()); int l=Integer.parseInt(dq.pop()); dq.push(String.valueOf(l/k)); } } return Integer.parseInt(dq.pop()); }
这就成功通过运行了。
至于为什么使用“==”在idea中也能实现比较字符串内容的原因,大概是因为idea内置了优化把,自动将它识别成了equals?