代码随想录刷题营Day10(重复的子字符串:459):
这个题我还是不用KMP算法了,有点难理解,即便我是二刷了。
移动匹配的方法觉得更香一点:
给定一个s=“abcabc”,看他是不是由重复的字串构成。
移动匹配的算法就是说要尝试将s+s拼起来,变成abcabcabcabc,然后掐头去尾,看看中间的字串包不包含abc。
def repeatedSubstringPattern(self,s):
new_s=s+s
new_s_1=new_s[1:len(new_s)-1]
if s in new_s_1:
return True
else:
return False
复习一下Next数组求解:


博客讨论了如何使用移动匹配算法解决LeetCode 459题——重复的子字符串。作者分享了自己避免使用KMP算法,转而采用简单易懂的移动匹配方法,即通过将字符串s与自身拼接,再检查中间部分是否包含原字符串。代码实现中展示了具体的思路和过程。
629

被折叠的 条评论
为什么被折叠?



