Leetcode 459 python 解题报告

最新推荐文章于 2024-01-07 18:00:00 发布

lovefreedom22

最新推荐文章于 2024-01-07 18:00:00 发布

阅读量653

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/u010429989/article/details/55505106

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种用于检测字符串中是否存在重复子串的算法。该算法通过逐步检查不同长度的子串是否在整个字符串中重复出现来实现。具体实现使用了Python编程语言，并附带了一个完整的示例代码。

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

AC代码：

class Solution(object):
    def repeatedSubstringPattern(self, str):
        """
        :type str: str
        :rtype: bool
        """
        for i in range(1,len(str)/2+1):
            if len(str)%i != 0:
                continue
            if self.issubstring(str,i):
                return True
        return False
    def issubstring(self,str,i):
        tmp = str[:i]
        for j in range(i,len(str),i):
            if tmp != str[j:j+i]:
                return False
        return True