【字符串-简单】459. 重复的子字符串（后期补充）

菜菜2022

于 2021-02-22 17:52:04 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode 文章标签：字符串 python leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/113945919

leetcode 专栏收录该内容

714 篇文章

订阅专栏

该博客探讨了一种检查字符串是否能由其子串重复构成的方法。提供了两种解决方案：一种是通过比较字符串的一半和整个字符串，另一种是利用字符串自身的连接特性。示例展示了不同情况下的正确结果，并提及了KMP算法作为后续可能的优化方案。

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

【题目】
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
【示例 1】
输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。
【示例 2】
输入: “aba”
输出: False
【示例 3】
输入: “abcabcabcabc”
输出: True
解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)
【代码】
【Python】

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        l=len(s)//2
        ll=len(s)
        for i in range(1,l+1):
            temp=s[:i]
            if ll%i==0 and temp*(ll//i)==s:
                return True
        return False

【掐头去尾s+s】
前几题有碰到与这个方法类似的解题思路

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        return s in (s+s)[1:-1]

【KMP算法后期补充】