问题1543--划分字母区间1543: 划分字母区间
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]
题目描述
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度。
示例：
输入：S = "ababcbacadefegdehijhklij"
输出：9,7,8
解释：
划分结果为 "ababcbaca", "defegde", "hijhklij"。
每个字母最多出现在一个片段中。
像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。
提示：
-
S的长度在[1, 500]之间。
-
S只包含小写字母 'a' 到 'z' 。