150. Evaluate Reverse Polish Notation-优快云博客

本文介绍了一种使用栈来解决逆波兰表达式求值问题的方法。通过解析输入的字符串数组，利用正则表达式判断是否为数字，并根据不同运算符进行相应的计算。最终将计算结果从栈中取出作为最终答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

也算比较简单的，需要一个stack放数字，每次遇到符号都把两个栈中的数字取出和符号操作，再放进去，剩下的最后一个就是答案。不过这个花时有点多。

public class Solution {

    Stack<String> numbers = new Stack<>();
    public int evalRPN(String[] tokens) {
        int len =tokens.length;
        int first = 0;
        int second = 0;
        String symbol = "";
        int result =0;
        if (len == 1)return Integer.parseInt(tokens[0]);
        for (int i=0;i<len;i++){
            if (tokens[i].matches("(-)*(\\d)+"))//判断是数字
                numbers.add(tokens[i]);
            else{
                second = Integer.parseInt(numbers.pop());
                //System.out.println(second);

                first = Integer.parseInt(numbers.pop());
                //System.out.println(first);
                symbol = tokens[i];
                if (symbol.equals("+")){
                    result = second+first;
                    numbers.push(String.valueOf(result));
                }else if (symbol.equals("-")){
                    result = first - second;
                    numbers.push(String.valueOf(result));
                }else if (symbol.equals("*")){
                    result = first*second ;
                    numbers.push(String.valueOf(result));
                }else if (symbol.equals("/")){
                    result = first/second;
                    numbers.push(String.valueOf(result));
                }
            }
        }

        //System.out.println(numbers.peek());
        return Integer.parseInt(numbers.pop());

    }
}