基本计算器

最新推荐文章于 2024-09-21 14:48:47 发布

大鱼qss

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量224

点赞数

分类专栏：数据结构文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/qq_37857292/article/details/126814309

版权

算法栈数学表达式运算符优先级字符串处理

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

public int calculate(String s) {
      LinkedList<Integer> stack = new LinkedList<>();
        int res  = 0 ;
        int flag = 1;
        for (int i = 0; i < s.length() ; i++) {
            char c = s.charAt(i);
            if(Character.isDigit(c))
            {
                int temp = c - '0';
                while (i + 1 < s.length() && Character.isDigit(s.charAt(i + 1)))
                {
                    temp *= 10 ;
                    temp += s.charAt( ++i) - '0';
                }
                res += flag * temp;
            }
            if(s.charAt(i) == '+')
                flag = 1;
            if(s.charAt(i) == '-')
                flag = -1;
            if(s.charAt(i) == '(')
            {
                stack.push(res);
                res = 0;
                stack.push(flag);
                flag = 1;
            }
            if(s.charAt(i) ==')')
            {
                res = res * stack.pop() + stack.pop();
            }
        }
        return res;
    }