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;
         }
     }