830 LeetCode 较大分组的位置

题目描述:
在这里插入图片描述

思路:
依次判断,然后存储

代码如下:

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string S) {
        vector<vector<int>>res;
        if(S.size()<2)
            return res;  
        vector<int>index={1,1};
        S+=" ";//标志位(使得最后一个符合要求的字符串输出)
        int begin=0,end=0;
        for(int i=1;i<S.size();i++){
            end=i;
            if(S[end]!=S[begin]){
                if(end-begin>=3){
                    index[0]=begin;
                    index[1]=end-1;
                    res.push_back(index);
                    begin=end;
                    
                }
                else begin=end;
            }
        }
        return res;
    }
};
发布了123 篇原创文章 · 获赞 0 · 访问量 943

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104427964