LeetCode--150--逆波兰表达式求值

题目描述：
根据 逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
输入：
[“2”, “1”, “+”, “3”, ""]
[“4”, “13”, “5”, “/”, “+”]
[“10”, “6”, “9”, “3”, “+”, “-11”, “", “/”, "”, “17”, “+”, “5”, “+”]
输出：
9
6
22
题意：
题目描述
题解：
用栈去模拟
代码：

class Solution {
    public static int evalRPN(String[] tokens) {
        Stack<String> st = new Stack<String>();
        int len = tokens.length;
        int sum = 0;
        for(int i = 0; i < len; i ++){
            if(tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/")){
                String a = st.pop();
                String b = st.pop();
                if(tokens[i].equals("+")){
                    int c = Integer.valueOf(a) + Integer.valueOf(b);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("-")){
                    int c = Integer.valueOf(b) - Integer.valueOf(a);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("*")){
                    int c = Integer.valueOf(a) * Integer.valueOf(b);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("/")){
                    int c = Integer.valueOf(b) / Integer.valueOf(a);
                    String t = String.valueOf(c);
                    st.push(t);
                }
            }
            else{
                st.push(tokens[i]);
            }
        }
        sum = Integer.valueOf(st.pop());
        return sum;
    }
}