0080 划分字母区间 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0080

划分字母区间

Easy 时间限制 1000 ms 内存限制 262144 KB
贪心

题目详情

返回题库

题目描述

你将得到一个仅由小写字母构成的字符串s。

现在需要把这个字符串划分为尽可能多的片段,保证同一字母最多出现在一个片段中。

你的任务是依次输出每个字符串片段的长度。

输入描述

输入一行一个字符串s

输出描述

输出若干行,每行一个整数,每个整数代表一个片段的长度

提示

字符串将被拆分为ababcbaca、defegde和hijhklij。

三个片段的长度分别为9、7、8。


1≤s的长度≤500

测试样例

样例支持多行内容展示
样例1
输入
ababcbacadefegdehijhklij
输出
9
7
8
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。