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

力扣 -- 227. 基本计算器 II_第1张图片

力扣 -- 227. 基本计算器 II_第2张图片

参考代码:

class Solution {
public:
    int calculate(string s) {
        vector st;
        char op='+';
        int i=0;
        while(i='0'&&s[i]<='9')
            {
                int tmp=0;
                while(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;
    }
};

你可能感兴趣的:(力扣经典面试题,leetcode,算法,数据结构,c++,c语言)