LeetCode 题解之 Positions of Large Groups

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;
     }