#include <iostream> #include <algorithm> #include <vector> #include <string> using namespace std; vector<int> partitionLabels(string S) { vector<int> ans,ends(26, -1);//ends存放字符串中各个字符(共26个，每一个按下标0--26表示)的最后位置 for (int i = 0; i < S.length(); ++i) {//更新每个字母的最后位置 ends[S[i] - 'a'] = i; } int i = 0; while (i < S.size()) { int r = ends[S[i] - 'a'];//r为第i个字符的字母在字符串中的最后位置 //判断在第i+1--r个字符串中间是否存在某个字符在r后面，若有，更新r for (int j = i + 1; j <= r; ++j) { r = max(r, ends[S[j] - 'a']); } //到这个位置，说明一个小片段已经形成，加入答案列表中，i更新为r+1 ans.push_back(r - i + 1); i = r + 1; } return ans; } int main() { string s; cin >> s; vector<int> a = partitionLabels(s); for (vector<int>::iterator it = a.begin(); it != a.end(); ++it) { cout << *it << " "; } return 0; }