150.Evaluate Reverse Polish Notation---逆波兰式求值

题目链接

题目大意：计算逆波兰表达式的值。

法一：stack，用stack存数，遇到操作符，则运算。代码如下（耗时12ms）：

    public int evalRPN(String[] tokens) {
        Stack<Integer> s = new Stack<Integer>();
        for(int i = 0; i < tokens.length; i++) {
            //如果是数值
            if(!tokens[i].equals("+") && !tokens[i].equals("-") && !tokens[i].equals("*") && !tokens[i].equals("/")) {
                s.push(Integer.parseInt(tokens[i]));
            }
            //如果是操作符
            else {
                int b = s.pop();
                int a = s.pop();
                int c = compute(a, b, tokens[i]);
                s.push(c);
            }
        }
        return s.pop();
    }
        //运算
    private static int compute(int a, int b, String s) {
        if(s.equals("+")) {
            return a + b;
        }
        else if(s.equals("-")) {
            return a - b;
        }
        else if(s.equals("*")) {
            return a * b;
        }
        else {
            return a / b;
        }
    }

法二：stack+异常。很新颖的异常用法。代码如下（耗时70ms）：

    public int evalRPN(String[] tokens) {
        Stack<Integer> s = new Stack<Integer>();
        for(int i = 0; i < tokens.length; i++) {
            //捕捉异常，来辨别是数值还是操作符
            try {
                s.push(Integer.parseInt(tokens[i]));
            }
            catch(Exception e) {
                int b = s.pop();
                int a = s.pop();
                int c = compute(a, b, tokens[i]);
                s.push(c);
            }
        }
        return s.pop();
    }
    private static int compute(int a, int b, String s) {
        if(s.equals("+")) {
            return a + b;
        }
        else if(s.equals("-")) {
            return a - b;
        }
        else if(s.equals("*")) {
            return a * b;
        }
        else {
            return a / b;
        }
    }