给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。
给定的字符串只含有小写英文字母，并且长度不超过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"))