题目详情
返回题库题目描述
你将得到一个仅由小写字母构成的字符串s。
现在需要把这个字符串划分为尽可能多的片段,保证同一字母最多出现在一个片段中。
你的任务是依次输出每个字符串片段的长度。
输入描述
输入一行一个字符串s
输出描述
输出若干行,每行一个整数,每个整数代表一个片段的长度
提示
字符串将被拆分为ababcbaca、defegde和hijhklij。
三个片段的长度分别为9、7、8。
1≤s的长度≤500
你将得到一个仅由小写字母构成的字符串s。
现在需要把这个字符串划分为尽可能多的片段,保证同一字母最多出现在一个片段中。
你的任务是依次输出每个字符串片段的长度。
输入一行一个字符串s
输出若干行,每行一个整数,每个整数代表一个片段的长度
字符串将被拆分为ababcbaca、defegde和hijhklij。
三个片段的长度分别为9、7、8。
1≤s的长度≤500
ababcbacadefegdehijhklij
9
7
8