【力扣刷题】459. 重复的子字符串

题目：

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

示例1：

输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。

输入: s = "aba"
输出: false

输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

解题思路：

将两个s合并，去掉第一个元素和最后一个元素，剩下的字符串中应该还存在s整个字符串。

解决方案（python）

#使巧劲了
return (s in (s+s)[1:-1])

解法二：枚举法

首先理清楚逻辑：假设s分成若干相同最小子字符串后，每组有i个元素，那么，i可以取值范围为1至n/i，因为至少有2组；以i为循环，找到n除以i没有余数时（即表示刚好由n/i组构成s），只要保证从i至n中的任意元素s[j]=s[j-i]，只要所有元素都满足s[j]=s[j-i]就返回True;当所有i循环完毕都没有找到满足条件的，返回False

 

n=len(s)
#i表示每一组有i个元素，总有n/i组，那么每组元素的个数i可以取到1至n/2，因为至少有2组重复字符串
for i in range(1,n//2+1):
    if n%i==0:
        if all(s[j]==s[j-i] for j in range(i,n)):    #j表示从指针i到n的任意指针
            return True
return False

知识点：

知识1：python中返回应该用True和False，不是true和false，也不是1和0

知识2：在判断句中用循环：

if （判断句 for j in range(n）:

知识3：函数all(） 它以iterable作为参数，表示括号里面iterable所有元素均要为true或者为空（这需要重点记忆），则返回True