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

题目来源自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 Truereturn False

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！