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"))