150. Evaluate Reverse Polish Notation
1. 问题描述:
有一种叫波兰表示法,它是将操作符至于操作数之前,那么这里是反过来,操作数在操作符之前。
输入是String数组,要求输出最后的计算结果。
2. 解决思路:
我们使用stack这种数据结构就很容易实现。栈中存放操作数,碰到操作符,即回去取栈顶的元素计算,结果再放回栈中,最后返回栈顶值即是。这里没有说计算无效或者计算式错误,比如除数为0的情况返回什么,所以就不做特殊处理。
3. java代码:
public class Solution {
public int evalRPN(String[] tokens) {
Stack<String> stack = new Stack<String>();
for(int i=0;i<tokens.length; i++){
String token = tokens[i];
if(!isOperator(token)){
stack.push(token);
} else {
int secondNum = Integer.parseInt(stack.pop());
int firstNum = Integer.parseInt(stack.pop());
int curResult = 0;
if(token.equals("+")) {
curResult = firstNum + secondNum;
} else if(token.equals("/")) {
if(secondNum==0)
curResult = Integer.MAX_VALUE;
else
curResult = firstNum / secondNum;
} else if(token.equals("-")) {
curResult = firstNum - secondNum;
} else if(token.equals("*")) {
curResult = firstNum * secondNum;
}
stack.push(Integer.toString(curResult));
}
}
return Integer.parseInt(stack.pop());
}
private boolean isOperator(String token){
if(token.equals("+") || token.equals("-") || token.equals("*") || token.equals("/"))
return true;
return false;
}
}
4. 算法评估:
希望多多指正交流。