LeetCode 题解之 Positions of Large Groups

1、题目描述

LeetCode 题解之 Positions of Large Groups

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;
}
上一篇:推荐系统-0X-电影推荐与结果评估


下一篇:[LintCode] Reverse Pairs 翻转对