【LintCode】Evaluate Reverse Polish Notation 逆波兰表达式求值

求逆波兰表达式的值。
在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。

样例
[“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9
[“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6
说明
什么是逆波兰表达式？
http://en.wikipedia.org/wiki/Reverse_Polish_notation

public class Solution {
    /**
     * @param tokens The Reverse Polish Notation
     * @return the value
     */
    public int evalRPN(String[] tokens) {
        if(null == tokens || tokens.length == 0) return 0;
        Set<String> cSet = new HashSet<String>();
        cSet.add("+");
        cSet.add("-");
        cSet.add("*");
        cSet.add("/");
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0; i < tokens.length; i++) {
            if(!cSet.contains(tokens[i])) {
                stack.push(Integer.valueOf(tokens[i]));
            }else {
                int b = stack.pop();
                int a = stack.pop();
                int c = 0;
                char[] arr = tokens[i].toCharArray();
                switch (arr[0]){
                    case '+':
                        c = a + b;
                        break;
                    case '-':
                        c = a - b;
                        break;
                    case '*':
                        c = a * b;
                        break;
                    case '/':
                        c = a / b;
                }
                stack.push(c);
            }
        }
        return stack.peek();
    }
}