题解 | 逆波兰表达式求值

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    boolean isDigital(String token){
        return !(token.equals("+")||token.equals("-")||token.equals("*")||token.equals("/"));
    }
    public int evalRPN (String[] tokens) {
        Stack<String> st = new Stack<>();
        for(String token: tokens){
            if(isDigital(token)){
                st.push(token);
            }else{
                int n1 = Integer.parseInt(st.pop());
                int n2 = Integer.parseInt(st.pop());
                if(token.equals("+")){
                    st.push(String.valueOf(n2+n1));
                }else if(token.equals("-")){
                    st.push(String.valueOf(n2-n1));
                }else if(token.equals("*")){
                    st.push(String.valueOf(n2*n1));
                }else if(token.equals("/")){
                    st.push(String.valueOf(n2/n1));
                }else{
                    throw new RuntimeException("非法输入");
                }
            }
        }
        return Integer.parseInt(st.peek());
    }
}