LeetCode830. 较大分组的位置

在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。

例如，在字符串 S = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。

我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。

最终结果按照字典顺序输出。

示例 1:

输入: "abbxxxxzzy"
输出: [[3,6]]
解释: "xxxx" 是一个起始于 3 且终止于 6 的较大分组。

示例 2:

输入: "abc"
输出: []
解释: "a","b" 和 "c" 均不是符合要求的较大分组。

示例 3:

输入: "abcdddeeeeaabbbcd"
输出: [[3,5],[6,9],[12,14]]

说明:  1 <= S.length <= 1000

---

思路：定义双指针，startIndex指向相同字符串的开始位置，endIndex指向相同字符串的结束位置，如果endIndex-startIndex>=2,则startIndex到endIndex这段字符串是符合条件的字符串，保存startIndex,endIndex。

class Solution {
    public List<List<Integer>> largeGroupPositions(String S) {
         List<List<Integer>> list=new ArrayList<List<Integer>>();
	        int startIndex=0;
	        int endIndex=0;
	        char c[]=S.toCharArray();
	        for(startIndex=0,endIndex=0;endIndex<c.length-1;) {
	        	if(c[endIndex]==c[endIndex+1]) {
	        		endIndex++;
	        	}else {
	        		if(endIndex-startIndex>=2) {
	        			List<Integer> l=new ArrayList<Integer>();
	        			l.add(startIndex);
		        		l.add(endIndex);
		        		list.add(l);
	        		}
	        		
	        		startIndex=endIndex+1;
	        		endIndex=endIndex+1;;
	        	}
	        }
	        if(endIndex-startIndex>=2) {
    			List<Integer> l=new ArrayList<Integer>();
    			l.add(startIndex);
        		l.add(endIndex);
        		list.add(l);
    		}
	        return list;
    }
}