leetcode 763. 划分字母区间

暂无评定 leetcode 贪心哈希表双指针字符串

题目描述

给定一个仅由小写英文字母组成的字符串 s。

你需要把这个字符串划分成尽可能多的连续片段，并满足同一个字母最多只会出现在其中一个片段里。

例如，字符串 ababcc 可以划分为 abab 和 cc，但是不能划分为 aba 和 bcc，也不能划分为 ab、ab 和 cc。

还需要注意，所有片段按原顺序拼接之后，得到的结果必须仍然是原字符串 s。

请输出每个片段的长度。

输入只有一行，一个字符串 s。

输出一行，按顺序给出每个片段的长度，整数之间用一个空格分隔。

如果只有一个片段，那么只输出一个整数。

ababcbacadefegdehijhklij

9 7 8

eccbbbbdec

时间限制: 1000ms

内存限制: 256MB

通过率: 0.0%

提交数: 0