459. 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。
给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:
输入: "abab"
输出: True     解释: 可由子字符串 "ab" 重复两次构成。

示例 2:
输入: "aba"
输出: False

---

 1 class Solution(object):
 2     def repeatedSubstringPattern(self, s):
 3         """
 4         :type s: str
 5         :rtype: bool
 6         """
 7         # 去字符串长度
 8         length = len(s)
 9         # 遍历，下标一定要从1，而不能从0开始
10         for i in range(1, length):
11             # 定义标记
12             flag = 1
13             # 若存在子串，那两者长度一定可以整除
14             if length % i == 0:
15                 # 从整除点用新指针往后遍历，比较字符是否相等
16                 for j in range(i, length):
17                     # 字符不同，即不满足子串条件
18                     if s[j % i] != s[j]:
19                         # 则当前的i不是周期, 标记置0，跳出循环
20                         flag = 0
21                         break
22                 # 若标记为真, 则i为最小周期
23                 if flag == 1:
24                     return True
25         # 为找到最小周期
26         return False
27 
28 if __name__ == '__main__':
29     solution = Solution()
30     print(solution.repeatedSubstringPattern("aba"))
31     print(solution.repeatedSubstringPattern("abab"))
32     print(solution.repeatedSubstringPattern("abcabcabc"))