227. Basic Calculator II

最新推荐文章于 2022-08-29 13:11:23 发布

原创最新推荐文章于 2022-08-29 13:11:23 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种通过栈来解析并计算包含加减乘除运算的字符串表达式的算法实现。该方法通过遍历输入字符串，利用两个栈分别存储数字和运算符，遇到运算符时进行相应的计算更新栈中内容，最终计算出整个表达式的值。

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

乱七八糟一堆尝试，还没有固定的思路以及解法。但是还是一次AC了，主要在测试时考虑了基本上所有能考虑的例子了。每次假如一个数字，就判断signal顶部的符号，再放入数字。
最后计算加和。

class Solution {
public:
    int calculate(string s) {

        stack<int> nums;
        stack<char> signal;

        int i=0;
        while(i<s.size())
        {
            if(isdigit(s[i]))
            {
                int num=0;
                while(i<s.size()&&isdigit(s[i]))
                    num=num*10+s[i++]-'0';

                if(!signal.empty())
                {
                    if(signal.top()=='*')
                    {
                        int top=nums.top();
                        nums.pop();
                        nums.push(top*num);
                    }
                    else if(signal.top()=='/')
                    {
                        int top=nums.top();
                        nums.pop();
                        nums.push(top/num);
                    }
                    else if(signal.top()=='-')
                        nums.push(-num);
                    else//top=='+'
                        nums.push(num);
                    signal.pop();
                }
                else//no signal
                    nums.push(num);
                //cout<<num<<endl;
            }
            else if(s[i]!=' ')
                signal.push(s[i++]);
                //cout<<s[i++]<<endl;
            else
                i++;
        }


        //cal '+'
        int result=0;
        while(!nums.empty())
        {
            result+=nums.top();
            nums.pop();
        }
        return result;
    }
};