代码随想录算法训练营Day10｜459.重复的子字符串

Leetcode 459. Repeated Substring Pattern

方法一： 我们可以把可能是重复的 substring 存在一个字符 rep 里，然后检查是否可以重复这个字符去组成字符 s，通过查看是否 rep * ( len(s)/len(rep) ) == s。

python 代码如下：

方法二：使用 kmp (参考：代码随想录 - kmp）

python 代码如下：