【LeetCode刷题笔记-73 227.基本计算器Ⅱ】

题目：

今天这题还是用栈做。我一开始想复杂了。

思路：
1.今天这题没有括号，只有±*/，意味着计算过程可以直接从左到右一遍计算完。

2.遇到+和-的数字当然直接入栈，+入栈本省，-入栈相反数。最后计算，因为需要给乘除留位置。

3.遇到乘和除的时候直接运算，因为他们是第一级的运算。

4.一遍过后，所有乘除已经和栈顶元素计算完并且重新入栈了。那么只剩下二级的+，-，并且相关信息已经与处理过入栈了。

5.使用accmulate直接累加即可。

C++代码附带测试：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Solution {
public:
    int calculate(string s) {
        vector<int> stk;
        char preSign = '+';
        int num = 0;
        int n = s.length();
        for (int i = 0; i < n; ++i) {
            if (isdigit(s[i])) {
                num = num * 10 + int(s[i] - '0');
            }
            if (!isdigit(s[i]) && s[i] != ' ' || i == n - 1) {
                switch (preSign) {
                    case '+':
                        stk.push_back(num);
                        break;
                    case '-':
                        stk.push_back(-num);
                        break;
                    case '*':
                        stk.back() *= num;
                        break;
                    default:
                        stk.back() /= num;
                }
                preSign = s[i];
                num = 0;
            }
        }
        return accumulate(stk.begin(), stk.end(), 0);
    }
};

int main()
{
	Solution solution;
	string s = "1";
	cout<<solution.calculate(s)<<endl;
}

我自己写的代码主要问题是出在没有想到把+，-留到最后运算。还是进行优先运算。只不过遇到*/的时候多计算一个数字，然后将计算结果继续＋-进答案中。
这种思路我觉得也没问题但是确实不如题解简便。
但是最后的那个大数字甚至直接栈溢出了。
所以还是按照题解来吧。