力扣 -- 227. 基本计算器 II

最新推荐文章于 2024-06-14 05:47:29 发布

Gay~

最新推荐文章于 2024-06-14 05:47:29 发布

阅读量187

点赞数

分类专栏：力扣经典面试题文章标签： leetcode 算法数据结构 c++ c语言

本文链接：https://blog.csdn.net/weixin_70056514/article/details/132973894

版权

力扣经典面试题专栏收录该内容

78 篇文章 0 订阅

订阅专栏

参考代码：

class Solution {
public:
    int calculate(string s) {
        vector<int> st;
        char op='+';
        int i=0;
        while(i<s.size())
        {
            if(s[i]==' ')
            {
                i++;
            }
            else if(s[i]>='0'&&s[i]<='9')
            {
                int tmp=0;
                while(i<s.size()&&s[i]>='0'&&s[i]<='9')
                {
                    tmp=tmp*10+(s[i]-'0');
                    i++;
                }
                if(op=='+')
                {
                    st.push_back(tmp);
                }
                else if(op=='-')
                {
                    st.push_back(-tmp);
                }
                else if(op=='*')
                {
                    st.back()*=tmp;
                }
                else if(op=='/')
                {
                    if(tmp)
                    {
                        st.back()/=tmp;
                    }
                }
            }
            else
            {
                op=s[i];
                i++;
            }
        }

        int sum=0;
        for(const auto& e:st)
        {
            sum+=e;
        }
        return sum;
    }
};