763. 划分字母区间

身体不适，时复和空复差点算了。
滑动窗口那味，每增加一个就将window中出现该字符的次数+1，然后遍历window，如果window中的字符和need的都一样，就将tmpLen加入res，然后重置tmpLen

class Solution {
public:
    vector<int> partitionLabels(string S) {
        //要划分出尽可能多的片段
        vector<int> res;
        //要让片段中的所有字符只出现在这一片段中
        //用滑动窗口来做，就是时间复杂度比较高
        //每次都要遍历window中的字符和need中的字符是否相等，如果全相等，就截取这个片段
        unordered_map<char,int> need;
        unordered_map<char,int> window;
        for(char c: S){
            need[c]++;
        }
        int tmpLen = 0;
        for(int i = 0; i < S.length(); ++i){
            window[S[i]]++;
            tmpLen++;
            bool flag = true;
            for(auto it = window.begin(); it != window.end(); ++it){
                if(it->second != need[it->first]){
                    flag = false;
                    break;
                }
            }
            if(flag){
                res.push_back(tmpLen);
                tmpLen = 0;
            } 
        }
        return res;
    }
};