leetcode：830. 较大分组的位置

最新推荐文章于 2025-09-15 12:01:45 发布

原创最新推荐文章于 2025-09-15 12:01:45 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

js 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个JavaScript函数，用于找出输入字符串中长度至少为3个字符的连续重复子串，并返回这些子串的起始和结束位置。通过遍历字符串并比较相邻字符来实现，适用于文本处理和数据压缩等场景。

解题方案：

var largeGroupPositions = function(s) {
    var start=0,end=0;  // 存储相同字符的始末位置
    var arr =[];
    for(let i=1;i<s.length;i++){
        if(s[i]==s[i-1]){  //如果和前一个字符相同
            end=i;  //  更新结束位置
            if(i==s.length-1&&i-start>=2){  //相同字符一直到最后一位的情况处理      
                arr.push([start,i]);
            }
        }else{  // 如果和前一个字符不同
            if(end-start>=2){  // 大于或等于三个连续字符
                arr.push([start,end]);
            }
            start = i;  //更新开始结束位置
            end = i;
        }
    }
    return arr
};