【leetcode前500】459. 重复的子字符串

暴力法就不说了，官方给的一个解法挺有意思的。

假设S=ss....s也就是由多个重复串组成，那么只要把第一个s移到最后面也是能够构成S的。

比如S=abcaabcaabca  ==>S=[abca][abcaabca]。

这个时候我们令 S'=[abca][abcaabca][abca][abcaabca]可以看出中间肯定是包含S的，哪怕去掉首位两段，如果这重复串非常小S=aaa，那么S'=[a][aa][a][aa]，如果去掉首位两段也能获得S，那么说明也是。因此我们把新串掐头去尾，看能否找到S。

假设S=abcd，并没有由多个重复串组成，那么上述方法，S'=abcdabcd,那么一定获取不到S。

因此很容易得到一个新解法

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        return (s+s)[1:-1].find(s)!=-1