分析
每次用j从i向后枚举相同字符,如果j-i>=3,就把{i,j-1}加入到答案数组中去。
C++ 代码
class Solution {
public:
vector<vector<int> > ans;
vector<vector<int>> largeGroupPositions(string s) {
int n=s.size();
if(n<3) return ans;
for(int i=0;i<n;)
{
int j=i;
while(s[j]==s[i] && j<n)
{
j++;
}
if(j-i>=3)
{
ans.push_back({i,j-1});
}
i=j;
}
return ans;
}
};