力扣227 基本计算器 II

最新推荐文章于 2024-11-13 11:37:20 发布

蛋卷在月球烤面包

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量156

点赞数

分类专栏：栈力扣

本文链接：https://blog.csdn.net/weixin_39248750/article/details/123616965

版权

leetcode 栈

力扣同时被 2 个专栏收录

126 篇文章 0 订阅

订阅专栏

栈

15 篇文章 0 订阅

订阅专栏

思路：利用辅助栈，并用preSign记录运算符号

public int calculate(String s){
        Stack<Integer> stack=new Stack<>();
        int num=0;
        char preSign='+';
        for(int i=0;i<s.length();i++){
            if(Character.isDigit(s.charAt(i))){
                num=num*10+s.charAt(i)-'0';
            }
            if(!Character.isDigit(s.charAt(i))&&s.charAt(i)!=' '||i==s.length()-1){
                if(preSign=='+') stack.push(num);
                else if(preSign=='-') stack.push(-num);
                else if(preSign=='*') stack.push(stack.pop()*num);
                else if(preSign=='/') stack.push(stack.pop()/num);
                preSign=s.charAt(i);
                num=0;
            }
        }
        int res=0;
        while(!stack.isEmpty()){
            res+=stack.pop();
        }
        return res;
    }