LeetCode OJ --问题与解答 Evaluate Reverse Polish Notation

题目

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are 

+

, 

-

, 

*

, 

/

.
Each operand may be an integer or another expression.

按照规则计算字符串

代码

public class Solution {
public int evalRPN(String[] tokens) {
if(tokens.length==0){
return 0;
}
Stack<Integer> record = new Stack<Integer>();
for(int i=0;i<tokens.length;i++){
String s = tokens[i];
if(s.equals("+")){
int temp=record.pop()+record.pop();
record.push(temp);
}
else if(s.equals("-")){
int temp=0-record.pop()+record.pop();
record.push(temp);
}
else if(s.equals("*")){
int temp=record.pop()*record.pop();
record.push(temp);
}
else if(s.equals("/")){
int temp1=record.pop();
int temp2 = record.pop();

record.push(temp2/temp1);
}
else {
record.push(Integer.parseInt(s));
}

}
return record.peek();
}
}

思考

1 让我很失望，我居然一遍就通过了。我只是把题目的意思按照逻辑写了出来，没有考虑出错的情况。

2 如果参加面试，起码会想到如下：

a 如果输入不合法怎么办？

b 如果除数为0怎么办？

c 如果加法，乘法，减法溢出怎么办？