在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。
例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。
分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。
我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
找到每一个 较大分组 的区间,按起始位置下标递增顺序排序后,返回结果。
首先分析题目,其实就是找出字符串中超过三个以上连续字符的起始为止和结束位置
题干比较简单就直接开始撸代码了。
class Solution {
public List<List<Integer>> largeGroupPositions(String s) {
List<List<Integer>> list = new ArrayList<>(); //结果数组
char ss[]=s.toCharArray(); //转化为字符串数组
int num = 1; //每个出现的字符长度至少为1,所以初始值设为1比较合理
int n=ss.length;
//遍历字符串数组
for (int i = 0; i < n; i++) {
//当为最后一个字符或者 , 当前字符与下一个字符不相同的时候触发判断
if( i == n-1 || ss[i]!=ss[i+1]) {
if(num>=3) //长度超过3
list.add(Arrays.asList(i-num+1,i));
num=1;
}else
num++;
}
return list;
}
}