1、题目描述
2、问题分析
从头遍历字符串,使用一个局部迭代器和局部变量记录该字符个数。如果个数>= 3 ,则将此时的迭代器位置和局部迭代器的位置保存到局部vector中。再将这个局部vector 保存到 最终的结果vector中。
3、代码
vector<vector<int>> largeGroupPositions(string S) {
vector<vector<int>> r ;
string::iterator it = S.begin() ; while( it != S.end() ){
int n = ;
string::iterator it_a = it;
vector<int> e;
while( *it_a == *it && it_a != S.end() ){
n++;
++it_a;
} if( n >= ){
e.push_back(it-S.begin() );
e.push_back(it_a - S.begin() - );
r.push_back( e );
}
it = it_a;
}
return r;
}