给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。
注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。
返回一个表示每个字符串片段的长度的列表。
注:
1、获取26个字母在字符串s中最后出现的角标。
for (int i = 0; i < len; i++) {
last[s[i] - 'a'] = i;
}
2、遍历字符串s,end为截止目前最大的角标,当i==end时表示目前的字符串片段包含所有相应的字符。
end = Math.Max(end, last[s[i] - 'a']);
3、C#不能修改数组长度。可以用list,再转为数组。
List<int> intList = new List<int>();
intList.Add(end - start +1);
int[] partition = intList.ToArray();