[leetcode]重复的子字符串[javascript]

最新推荐文章于 2025-05-29 11:27:52 发布

原创最新推荐文章于 2025-05-29 11:27:52 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文探讨了如何解决LeetCode上的重复子串模式问题，通过两种不同的算法实现，一种是循环查找子串并验证其重复性，另一种是利用字符串拼接的巧妙方法快速判断是否存在重复模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/repeated-substring-pattern/

描述

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

输入: "aba"

输出: False

示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

分析

直接循环找子串，再内部再次循环，如果遇到与字串不相同就跳出内部循环。如果没有跳出，说明找到了重复的子串。循环结束没有则直接返回false。使用了flag进行状态判断。

/**
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function(s) {
  let len = s.length, count = 0
  if (len <= 1) {
    return false
  }
  while (len >> 1 > count) {
    count++
    if (len % count !== 0) {
      continue
    }
    let sample = s.slice(0, count), flag = true // flag表示是否重复
    for (let i = 0;i < len / count; i++) {
      if (sample !== s.slice(i * count, (i + 1) * count)) {
        flag = false
        break
      }
    }
    if (flag) {
      return true
    } else {
      continue
    }
  }
  return false
};

leetcode的dalao的另一种解法

var repeatedSubstringPattern = function(s) {
  return (s + s).slice(1, -1).indexOf(s) >= 0
};