Leetcode每日一题：763.partition-labels（划分字母区间）

题意大概是：对于所给字符串S，把它分成几个部分，使得相同的字母只出现在同一个部分；

思路：先扫描一遍字符串，记录下每个字符最后出现的位置；然后利用双指针遍历字符串，设置变量end用于表示分隔开的子字符串的末尾在S里的下标，变量start表示子字符串的开头在S里的下标；如果当前扫描的元素的最后一次出现的下标比end大，就说明子字符串还需要延长，就更新end，
如果当前扫描的元素的下标已经达到了end，就说明这个子字符串完全符合要求，就可以把答案（子字符串的元素个数end-start+1）添加到res中，同时让start=end+1让它指向下一个子字符串的头部，重复操作；

vector<int> partitionLabels(string S)
{
    
    
    unordered_map<char, int> m;
    vector<int> v;
    int len = S.size();
    //记录记录字母最后一次出现的位置
    for (int i = 0; i < len; i++)
    {
    
    
        m[S[i]] = i;
    }
    int start = 0, end = 0;
    for (int i = 0; i < len; i++)
    {
    
    
        end = max(end, m[S[i]]);
        if (i == end) //如果i遍历到end（即该部分字符串的结尾），说明该子字符串已符合要求，那么改变start的值对下一部分字符串遍历；
        {
    
    
            v.push_back(end - start + 1);
            start = i + 1;
        }
    }
    return v;
}