划分字母区间：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 "ababcc" 能够被分为 ["abab", "cc"]，但类似 ["aba", "bcc"] 或 ["ab", "ab", "cc"] 的划分是非法的。

注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。

返回一个表示每个字符串片段的长度的列表。

输入格式

输入一行仅含小写字母的字符串 s。

输出格式

输出各片段长度，相邻数字以空格分隔。

数据范围

• 1 ≤ s.length ≤ 500
• s 仅包含小写英文字母

公开样例

ababcbacadefegdehijhklij

9 7 8

eccbbbbdec

10

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。