763.划分字母区间(字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。)

示例 1：
输入：S = “ababcbacadefegdehijhklij”
输出：[9,7,8]
解释： 划分结果为"ababcbaca", “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像"ababcbacadefegde", “hijhklij” 的划分是错误的，因为划分的片段数较少。

提示：
S的长度在[1, 500]之间。
S只包含小写字母 ‘a’ 到 ‘z’ 。

咋说呢，一开始都没读明白题。。读了好多遍才懂题目要求。题目就是让找一个区间段，其中的字母只出现在这一个区间段。emmmm感觉和没说一样。。
看到大神的思路简直醍醐灌顶：
首先使用map记录每一个字符最后一个出现位置的索引

unordered_map<char, int> map;
        for(int i=0;i<S.length();i++){
            map[S[i]] = i;//出现的重复S[i]会覆盖
        }

然后在循环S字符，，，我也解释不清，，，就是找到了一个区间的最后一个字符的索引。

完整代码如下：

class Solution {
public:
    vector<int> partitionLabels(string S) {
        vector<int> result;
        unordered_map<char, int> map;
        for(int i=0;i<S.length();i++){
            map[S[i]] = i;
        }
        int start = 0;
        int num = 0;
        for(int i=0;i<S.length();i++){
            num = max(num,map[S[i]]);
            if(num == i){
                result.push_back(num-start+1);
                start = i + 1;
            }
        }
        return result;
    }
};

大神还是大神，垃圾还是垃圾。我一开始一点思路都没有QwQ更像不出这么好的方法。。。
努力努力再努力。
一个集坚强与自信于一身的菇凉。