字符串-力扣-459. 重复的子字符串

题目链接

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = “abab”
输出: true
解释: 可由子串 “ab” 重复两次构成。
示例 2:
输入: s = “aba”
输出: false
示例 3:
输入: s = “abcabcabcabc”
输出: true
解释: 可由子串 “abc” 重复四次构成。 (或子串 “abcabc” 重复两次构成。)
提示：
1 <= s.length <= 104
s 由小写英文字母组成

解题思路
笨办法，依次从s中取几个字符，重复成s的长度，如果和s相同，就返回true
一行解决：s复制两次，如果从第二个字符开始，还能找到一个s，说明s是重复的 return (s + s).find(s, 1) != len(s)

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        # return (s + s).find(s, 1) != len(s)
        n = len(s)
        for i in range(1,n//2+1):
            if n%i == 0 and s[:i]*(n//i) == s:
                return True
        else:
            return False

执行用时：44 ms, 在所有 Python3 提交中击败了80.33%的用户
内存消耗：15.1 MB, 在所有 Python3 提交中击败了73.27%的用户
通过测试用例：129 / 129