459. Repeated Substring Pattern

最新推荐文章于 2022-02-03 11:15:09 发布

Ellis_hym

最新推荐文章于 2022-02-03 11:15:09 发布

阅读量210

点赞数

分类专栏：笔试题目文章标签： leetcode

本文链接：https://blog.csdn.net/Ellis_hym/article/details/53191674

版权

笔试题目专栏收录该内容

37 篇文章 0 订阅

订阅专栏

代码比较简单，分为奇数偶数讨论。
如果有第19行，运行时间35ms;没有的话 39ms.

class Solution(object):
    def repeatedSubstringPattern(self, str):
        """
        :type str: str
        :rtype: bool
        """
        n=len(str)
        m=n//2
        if not n&1:
            return str[:m]==str[m:]
        else:
            i=1
            while i<=m:
                if not n%i:
                    if str==str[:i]*(n//i):
                        return True
                i+=1
        return False