题目描述：
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
例子：
输入：S = "ababcbacadefegdehijhklij"
输出：[9,7,8]
解释：
划分结果为 "ababcbaca", "defegde", "hijhklij"。
每个字母最多出现在一个片段中。
像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。
思路：
1.记录每个字母在字符串中出现的最后位置 int[] lastIndex = new int[26] ;
2.遍历字符串，当遍历到某个字母的最后位置时，就将该字母第一个位置和最后一个位置之间的字符串分割成一个子串，然后继续遍历
end == i ; start-end+1;start = end + 1 ;
class Solution {
public List
<Integer> partitionLabels(String S
) {
int[] lastIndex
= new int[26] ;
for(int i
= 0 ; i
< S
.length() ; i
++){
lastIndex
[S
.charAt(i
) - 'a'] = i
;
}
int start
= 0 ;
int end
= 0 ;
List
<Integer> result
= new ArrayList<Integer>() ;
for(int i
= 0 ; i
< S
.length() ; i
++){
end
= Math
.max(end
, lastIndex
[S
.charAt(i
) - 'a']) ;
if(end
== i
){
result
.add(end
- start
+ 1) ;
start
= end
+ 1 ;
}
}
return result
;
}
}
