（复习）LeetCode--830.较大分组的位置（C++描述）

// Source : https://leetcode-cn.com/problems/positions-of-large-groups/
// Date : 2022-1-11

class Solution {
public:
    vector> largeGroupPositions(string s) {
        vector>res;
        int i = 0,j = 1;
        //单次遍历,i应该每次停留在一串相同字符的下一个位置
        while(j < s.length())
        {
            //如果前后两个字符相同，index后移
            while(s[i] == s[j])
                j++;
            //如果前后位置满足题意
            if((j - i) >= 3)
                //注意放入数组中时，第二个指针的数值已经加1，所以要减去
                res.push_back({i,j-1});
            i = j;
            j++;
        }
        return res;
    }
};