求字符串最长分组

要求：同样的字符在同一个分组中，分组尽可能多。

思路：
第一步、遍历一遍，将每个字符的最大位置存储到map中
第二步、
假设start 当前分组起始位置，当前位置为n，找到从start到n中超过n的最大位置maxj，1、如果maxj存在则继续遍历，start不变，n为最大位置加1
2、如果不存在，则从start到n为新分组，更新最大分组长度,继续下一次遍历，更新start为n+1;

转载于:https://www.cnblogs.com/5min/p/9002723.html