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

解决方案1:

import java.util.Stack;
public class Solution {
 	 Stack<Integer> s=new Stack<Integer>();
    public int evalRPN(String[] tokens) {
        String ch;
        Integer newoperand;
        for(int i=0;i<tokens.length;i++)
            {
            ch=tokens[i];
            switch(ch){
                case "+":
                case "-":
                case "*":
                case "/":
                    Dooperator(ch);break;
                default: newoperand=Integer.parseInt(ch);
                    s.add(newoperand);
                    
            }
        }
        return s.pop();
    
    }
    public void Dooperator(String ch)
    {int value;
    	int a=s.pop();
    	int b=s.pop();
    	switch(ch){
    	case "+":value=b+a;s.push(value);break;
    	case "-":value=b-a;s.push(value);break;
    	case "*":value=b*a;s.push(value);break;
    	case "/":value=b/a;s.push(value);break;
    	}
    }

方案二（较新颖）：

链接：https://www.nowcoder.com/questionTerminal/22f9d7dd89374b6c8289e44237c70447
来源：牛客网

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0;i<tokens.length;i++){
            try{
                int num = Integer.parseInt(tokens[i]);
                stack.add(num);
            }catch (Exception e) {
                int b = stack.pop();
                int a = stack.pop();
                stack.add(get(a, b, tokens[i]));
            }
        }
        return stack.pop();
    }
    private int get(int a,int b,String operator){
        switch (operator) {
        case "+":
            return a+b;
        case "-":
            return a-b;
        case "*":
            return a*b;
        case "/":
            return a/b;
        default:
            return 0;
        }
    }
}