3829: 划分字母区间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
字符串
S 由小写英文字母组成，你需要把这个字符串划分成尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。
注意：
- 字符串长度不超过 1000。
- 所有字符均为小写英文字母（a-z）。
输入
输入一行字符串 S，仅包含小写英文字母，无空格。
输出
输出一行整数，用空格分隔，表示每个片段的长度，整数顺序对应片段在原字符串中的顺序。
样例输入 复制
ababcbacadefegdehijhklij样例输出 复制
9 7 8