LeetCode830. 较大分组的位置

红太狼 2022-05-18 05:56 130阅读 0赞

在一个由小写字母构成的字符串 `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;
        }
    }