【LeetCode刷题笔记-58 830：较大分组的位置】

题目：

今天这道题更简洁一点的实现应该是双指针。
用一个慢指针记录当前字母，然后快指针向前遍历，直到与慢指针的字母不相同停止。然后指针相减，判断长度是否大于3，大于则分区进入答案数组，不大于则慢指针挪动到快指针的位置，快指针继续往下寻找

C++代码：

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string s) {
        vector<vector<int>>res;
        for(int i = 0; i < s.size(); ){
            int j = i + 1;
            while(j < s.size() && s[j] == s[i])j++;
            if(j - i >= 3)res.push_back({i, j - 1});
            i = j;
        }
        return res;
    }
};

我自己写的时候偷了点懒，
想着一个指针应该也能解决，多加了一个计数器，
入队的时候用计数器判断是不是大于三，然后大于三的直接用当前指针减去计数器即可得到区间起始位置。但这样写行数就有点多了（还是没能偷懒成功），时间复杂度上是一样的。

C++代码（附带测试）：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string s) {
        int count = 1;//计数器,s[0]记作一个数
        char a = s[0];
        vector<vector<int>> ans;
        for(int i =1;i<s.length();i++)
        {
            if(s[i]==a)
            {
                count++;
            }
            else{
                if(count>=3)
                {
                    vector<int> tool = {i-count,i-1};
                    ans.push_back(tool);
                }
                a = s[i];
                count = 1;
            }
            //对于aaa这样的数组处理
            if(i==s.length()-1)
            {
                if(count>=3)
                {
                    vector<int> tool = {i-count+1,i};//因为会将a[0]计入 
                    ans.push_back(tool);
                }
            }
        }
        return ans;
    }
};

int main()
{
	string s = "abcdddeeeeaabbbcd";
	Solution  solution;
	vector<vector<int>> ans = solution.largeGroupPositions(s);
	for(int i=0;i<ans.size();i++)
	{
		for(int j = 0;j<ans[0].size();j++)
		{
			cout<<ans[i][j];
		}
		cout<<endl;
	}
}