150. Evaluate Reverse Polish Notation

实现这个 xxx   运算符在后  数值在前的 表达方式

用栈实现，编译通过  提交提示最后return的一句 为空栈异常。尴尬。。

把== 换成equals(） 就不空栈异常了

public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack<>();
int num1;int num2;
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{
num2=stack.pop();
num1=stack.pop();
if(tokens[i]=="+"){
stack.push(num1+num2);
}
if(tokens[i]=="-"){
stack.push(num1-num2);
}
if(tokens[i]=="*"){
stack.push(num1*num2);
}
if(tokens[i]=="/"){
stack.push(num1/num2);
}
}
}
return stack.pop();
}

找到discuss代码  稍简单一些
public class Solution {
public int evalRPN(String[] tokens) {
int a,b;
Stack<Integer> S = new Stack<Integer>();
for (String s : tokens) {
if(s.equals("+")) {
S.add(S.pop()+S.pop());
}
else if(s.equals("/")) {
b = S.pop();
a = S.pop();
S.add(a / b);
}
else if(s.equals("*")) {
S.add(S.pop() * S.pop());
}
else if(s.equals("-")) {
b = S.pop();
a = S.pop();
S.add(a - b);
}
else {
S.add(Integer.parseInt(s));
}
}
return S.pop();
}

}