划分字母区间(leetcode 763)

输入一个字符串 s，我们希望将它尽可能多地划分成若干个部分，使得同一个字母最多出现在一个部分中。 注意：划分后所有部分连接起来的顺序必须与原字符串相同，最终拼接的结果仍应是 s 本身。 请返回一个整数列表，表示每个部分的长度。

示例 1：

输入：

ababcbacadefegdehijhklij

输出：

9 7 8

解释： 第一个片段 "ababcbaca"（长度 9）
第二个片段 "defegde"（长度 7）
第三个片段 "hijhklij"（长度 8）
每个片段中，所包含的字母不会出现在其它片段中。

数据制约

\(1 \le s.length \le 500\)
s 仅由小写英文字母组成