leetcode——224.基本计算器

最新推荐文章于 2025-05-24 17:18:10 发布

Your_Julia

最新推荐文章于 2025-05-24 17:18:10 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Dedication_/article/details/118066863

Leetcode 专栏收录该内容

145 篇文章

订阅专栏

该博客讨论了如何使用栈来解决数学表达式的计算问题。通过维护一个符号栈，处理括号和运算符的优先级，可以有效地计算带有加、减运算的复杂表达式。代码示例展示了如何解析如1+5-(9+(8-1))这样的表达式，并最终得到正确结果。

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

思路

题目符号只有+和-，每个数字的符号取决于其前面若干符号的作用
维护一个符号栈，当前的真正符号为数字前面的符号和前面若干符号的作用
遇到 “(” 进行符号的压入，遇到 “)” 进行符号的弹出
例如 1+5-(9+(8-1)) 那么8的真正符号为 + - + 最终为 -
最后只需要对字符串进行若干次加法即可（加正数或负数）

代码

class Solution {
public:
    int calculate(string s) {
        stack<int> ops;ops.push(1);//符号栈
        int sign = 1;//当前符号
        int ans = 0;
        int i = 0;
        //字符串开始扫描
        while (i < s.length()) {
            if (s[i] == ' ') {//空格跳过
                i++;
            } else if (s[i] == '+') {//符号融合
                sign = ops.top();
                i++;
            } else if (s[i] == '-') {//符号融合
                sign = -ops.top();
                i++;
            } else if (s[i] == '(') {//符号压入
                ops.push(sign);
                i++;
            } else if (s[i] == ')') {//符号弹出
                ops.pop();
                i++;
            } else {//数字整合
                long num = 0;
                while (i < n && s[i] >= '0' && s[i] <= '9') {
                    num = num * 10 + s[i] - '0';
                    i++;
                }
                ans += sign * num;
            }
        }
        return ans;
    }
};