题解

给定一个字符串 $s$ ，要求将其划分为尽可能多的片段，并保证每个片段中同一字母最多出现一次。也就是说，任何一个字母在所有片段中只出现在其中一个片段内。划分后将各个片段按顺序拼接仍然得到原字符串 $s$ 。

题目内容

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

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

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

一个字符串 $s$

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

输入

ababcbacadefegdehijhklij

输出

9 7 8

划分结果为 " $ababcbaca$ "、" $defegde$ "、" $hijhklij$ " 。

每个字母最多出现在一个片段中。

像 " $ababcbacadefegde$ ", " $hijhklij$ " 这样的划分是错误的，因为划分的片段数较少。

输入

eccbbbbdec

输出

提示：