题解 | #牛的表达式计算器#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int calculatePostfix (String[] tokens) {
        // write code here
        Stack<Integer> st = new Stack<>();
        int fir;
        int sec;
        for(int i = 0;i < tokens.length;i++){
            switch (tokens[i]){
                case "+":
                    st.add(st.pop() + st.pop());
                    break;
                 case "-":
                    fir = st.pop();
                    sec = st.pop();
                    st.add(sec - fir);
                    break;
                 case "*":
                    st.add(st.pop() * st.pop());
                    break;
                 case "/":
                    fir = st.pop();
                    sec = st.pop();
                    st.add(sec / fir);
                    break;
                default:
                    st.add(Integer.parseInt(tokens[i]));
            }
        }
        return st.pop();
    }
}