字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
示例 1：
输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。
思路：
对于这道题，一个关键点是利用字典key的唯一性来记载一个字母最大的index是几。
然后，遍历字符串并跟它比较，用max函数来康康是边界大还是当前遍历的这个字母的最大index大，
如果当前遍历字母的最大index大，那就说明超过了边界，那就要更新边界，大概就是这个思路。
结合我说的，康康下面的代码哈。
class Solution:
def partitionLabels(self
, S
: str) -> List
[int]:
last
={c
:i
for i
,c
in enumerate(S
)}
start
=end
=0
res
=[]
for i
,c
in enumerate(S
):
end
=max(end
,last
[c
])
if i
==end
:
res
.append
(end
-start
+1)
start
=i
+1
return res
