150. 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.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

逆波兰式，通常用stack解决。

public class Solution {
　　public int evalRPN(String[] tokens) {
　　　　Stack<Integer> numbers = new Stack<Integer>();
　　　　for(String token : tokens) {
　　　　　　switch(token) {
　　　　　　　　case "+":
　　　　　　　　case "-":
　　　　　　　　case "*":
　　　　　　　　case "/": int a = numbers.pop();
　　　　　　　　　　　　int b = numbers.pop();
　　　　　　　　　　　　numbers.push(eval(a,b,token));
　　　　　　　　　　　　break;
　　　　　　　　default: numbers.push(Integer.parseInt(token));
　　　　　　}
　　　　}
　　　　return numbers.pop();
　　}

　　private int eval(int a, int b, String operator) {
　　　　switch(operator) {
　　　　　　case "+": return b+a;
　　　　　　case "-": return b-a;
　　　　　　case "*": return b*a;
　　　　　　case "/": return b/a;
　　　　}
　　　　return 0;
　　}
}