227. Basic Calculator II LeetCode

最新推荐文章于 2025-05-06 15:17:14 发布

youthinkwu

最新推荐文章于 2025-05-06 15:17:14 发布

阅读量338

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/youthinkwu/article/details/50917171

版权

leetcode 专栏收录该内容

180 篇文章

订阅专栏

本文详细解读了一个使用栈实现的计算器算法，通过代码演示如何处理加减乘除运算符，解决数字间的运算顺序问题。

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

题意：模拟一个计算器的+-*/，数字只会出现正整数。
题解：用栈模拟即可，代码恶心了点。

class Solution {
public:
    int calculate(string s) {
        stack<int> sta;
        char op = '+';
        int ans = 0,tmp = 0;
        for(int i = 0; i < s.length(); i++)
        {
            if(isdigit(s[i]))
                tmp = tmp * 10 + s[i] - '0';
            if (!isdigit(s[i]) && !isspace(s[i]) || i == s.size()-1)
            {
                if(op == '+')
                    sta.push(tmp);
                else if(op == '-')
                    sta.push(-tmp);
                else if(op == '*')
                {
                    int num = sta.top() * tmp;
                    sta.pop();
                    sta.push(num);
                }
                else
                {
                    int num = sta.top() / tmp;
                    sta.pop();
                    sta.push(num);
                }
                tmp = 0;
                op = s[i];
            }
        }
        while(!sta.empty())
        {
            ans += sta.top();
            sta.pop();
        }
        return ans;
    }
};