leetcode 830 较大分组的位置

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

解题思路：遍历字符串，找到超过连续三个字符相等的初始位置，以该位置为基准，循环找出终止位置，并push到vector中。

这里注意遇到"aaa"的这种情况时的循环终止条件。可以将字符串末尾的"/0"看做是字符串的一部分来进行判断，这样保证了索引的对齐。

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string S) {
        vector<vector<int>> res;
        if(S.size()<3){
            return res;
        }
        vector<int> tmp;
        for(int i=0;i<S.size()-2;i++){
            if(S[i]==S[i+1]&&S[i+1]==S[i+2]){
                int j=i;
                while(j<=S.size()){//这里要加等号，避免"aaa"的情况
                    if(S[j]!=S[i]){
                        j--;
                        break;
                    }
                    j++;
                }
                tmp.push_back(i);tmp.push_back(j);
                res.push_back(tmp);
                i=j;
            }
            tmp.clear();
            
        }
        return res;
    }
};