代码随想录一一一字符串一一一重复的子字符串

题目来源自leetcode与代码随想录

（1）459.重复的子字符串

题目描述：
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:
输入: “abab”
输出: True

解题思路1：
假设当前字符串A是两个相同字符串BB组成的
那么A=BB
我们将两个A拼接形成BBBB然后破坏新串的头尾即变成了XBBX
若当前新串中还存在BB连结，说明，这个A串就是重复子串构成的
当组成A的B大于2个是同样成立

return s in (s+s)[1:-1]

解题思路2：
既然当前串是由重复子串构成的，那么每种从头开始到字符串一半长度的符合余数为0的子串都可能是其答案

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        n = len(s)
        temp_len = []

        for l in range(1, n):
            # 如果当前字符串是被复制出来的,那其所有因式都是潜在的复制对象
            if n%l == 0:
                temp_len.append(l)
        for temp_l in temp_len:
            # 当前因式长度的子字符串 * 出现倍数 == 原始字符串
            if s[:temp_l] * (n//temp_l) == s:
                return True
        
        return False