LeetCode 830. 较大分组的位置

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

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

示例 3:
输入: "abcdddeeeeaabbbcd"
输出: [[3,5],[6,9],[12,14]]
说明:  1 <= S.length <= 1000

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string S) {
        int i = 0, j = 0, len = 1;
        vector<vector<int>> ans;
        char prev = '*';
        for( ; j < S.size(); ++j)
        {
        	if(S[j] == prev)
        	{
        		len++;
        		if(j == S.size()-1 && len >= 3)
        			ans.push_back({i,j});
        	}
        	else
        	{
        		if(len >= 3)
        			ans.push_back({i,j-1});
        		prev = S[j];
        		len = 1;
        		i = j;
        	}
        }
        return ans;
    }
};