题解 | #逆波兰表达式求值#

import java.util.*;
 
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param tokens string字符串一维数组
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        //新建一个栈
        LinkedList<String> stack=new LinkedList<>();
        //遍历tokens数组
        for(String token:tokens){
            //如果是数字，直接压入栈中
            if(!token.equals("+")&&!token.equals("-")&&!token.equals("*")&&!token.equals("/")){
                stack.push(token);
            }
            else{
                //如果是加减乘除，均需要两次弹出栈顶元素，再进行相应计算
                int val1=Integer.parseInt(stack.pop());
                int val2=Integer.parseInt(stack.pop());
                //如果是加号，将两个弹出的数相加，再压入栈中
                if(token.equals("+")){
                    stack.push(String.valueOf(val2+val1));
                }
                //如果是减号，将两个弹出的数相减，再压入栈中
                else if(token.equals("-")){
                    stack.push(String.valueOf(val2-val1));
                }
                //如果是乘号，将两个弹出的数相乘，再压入栈中
                else if(token.equals("*")){
                    stack.push(String.valueOf(val2*val1));
                }
                //如果是除号，将两个弹出的数相除，再压入栈中
                else{
                    stack.push(String.valueOf(val2/val1));
                }
            }
 
        }
        return Integer.parseInt(stack.peek());
    }
}