【算法总结】基本计算器

最新推荐文章于 2023-01-30 22:33:37 发布

Let it beSun

最新推荐文章于 2023-01-30 22:33:37 发布

阅读量251

点赞数

分类专栏：算法练习算法常考总结文章标签：递归栈计算器字符处理数学运算

本文链接：https://blog.csdn.net/weixin_40760678/article/details/123946088

版权

算法练习同时被 2 个专栏收录

154 篇文章 0 订阅

订阅专栏

算法常考总结

18 篇文章 0 订阅

订阅专栏

递归+栈实现一个基本计算器

 //实现一个基本计算器
    public int calculate(String s){
        Deque<Character> str = new ArrayDeque<>();
        for(char c:s.toCharArray()){
            str.addLast(c);
        }
        return helper(str);
    }
    public int helper(Deque<Character> str){
        Deque<Integer> stk = new ArrayDeque<>();  //栈
        char sign = '+';
        int num = 0;
        while(str.size()>0){
            char c = str.removeFirst();
            if(Character.isDigit(c)){
                num = num*10 + (c-'0');
            }
            if(c=='('){
                num = helper(str);
            }
            if( (!Character.isDigit(c) && c!=' ') || str.size()==0){
                if(sign=='+'){
                    stk.push(num);
                }else if(sign=='-'){
                    stk.push(-num);
                }else if(sign=='*'){
                    int p = stk.pop();
                    stk.push(p*num);
                }else if(sign=='/'){
                    int p = stk.pop();
                    stk.push(p/num);
                }
                num = 0;
                sign = c;
            }
            if(c==')'){
                break;
            }
        }
        int res = 0;
        while(!stk.isEmpty()){
            res += stk.pop();
        }
        return res;
    }