题意大概是：对于所给字符串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; }