LeetCode OJ

这题是计算逆波兰表达式的最终值，使用stack的进栈出栈操作，可以很容易实现。

下面是AC代码：

/**
     * Evaluate the value of an arithmetic expression in Reverse Polish Notation.
     * 这题就是进栈出栈
     * @param tokens
     * @return
     */
    public int evalRPN(String[] tokens){
         final int LENGTH = 100;
         int[] stack = new int[LENGTH];
         int top = -1;
         int temp = 0;
         for(int i=0;i<tokens.length;i++)
         { 
             if(tokens[i].length() == 1)
             {
                 switch(tokens[i].charAt(0)) //陷阱：不能直接用tokens[i].charAt(0) 因为数字可以负数'-1',表示负数的符号和减号会冲突
                 {
                 case '+':
                     temp = stack[top-1] + stack[top];
                     stack[top-1] = temp;
                     top--; break;
                 case '-':
                     temp = stack[top-1] - stack[top];
                     stack[top-1] = temp;
                     top--; break;
                 case '*':
                     temp = stack[top-1] * stack[top];
                     stack[top-1] = temp;
                     top--; break;
                 case '/':
                     temp = stack[top-1] / stack[top];
                     stack[top-1] = temp;
                     top--; break;
                 default:
                     stack[++top] = Integer.parseInt(tokens[i]);
                 }
             }
             else
                 stack[++top] = Integer.parseInt(tokens[i]);
         } 
         return stack[0]; 
    }