开发者社区云计算文章正文

LeetCode 150 逆波兰表达式求值

2023-05-23 67

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 构造一个栈，遇到运算符就弹出进行运算

题目

思路

构造一个栈，遇到运算符就弹出进行运算

class Solution {
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new ArrayDeque<>();
        for(String s : tokens){
            int num1,num2;
            //正则表达式匹配数字
            if(s.matches("\\d+")){
                int num = Integer.parseInt(s);
                stack.push(num);
            }else if(s.length()>1 && s.charAt(0)=='-'){//匹配负数
                    int num = Integer.parseInt(s);
                    stack.push(num);
                }else{
                switch(s){
                    case "+":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num1+num2);
                        break;
                    case "-":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num2-num1);
                        break;
                    case "*":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num1*num2);
                        break;
                    case "/":
                        num1 = stack.pop();
                        num2 = stack.pop();
                        stack.push(num2/num1);
                        break;
                }
            }
        }
        return stack.pop();
    }
}