【leetcode】重复的子字符串 repeat函数

最新推荐文章于 2025-11-26 15:49:07 发布

原创最新推荐文章于 2025-11-26 15:49:07 发布 · 388 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

这篇文章介绍了如何使用JavaScript编写的`repeatedSubstringPattern`函数，该函数检查给定字符串是否具有重复的子串，即是否存在某个长度的重复子串可以整除原字符串长度。

在这里插入图片描述

/**
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function(s) {
    //设置s的长度 length
    const length=s.length;

    //设置每次累加的长度
    let str='';

    //遍历字符串
    for(let i=0;i<s.length-1;i++){
        str+=s[i];
        //判断是否为重复的长度
        if(s==str.repeat(Math.floor(length/str.length))){
            return true;
        }
    }
    return false;
};