Power Strings （Kmp）

Power Strings 題目大意：ios 給定一個字符串 str ，讓你求它的子串s，str=s+s+s+s+s…，即由最多的子串組成，不存在的話輸出1 , 簡單來講就是求字符串最大循環節。web 思路：數組 求字符串最大循環節問題 , 就用到了Kmp的Next數組，即 Next[i] 求Next[0]-Next[i] 共i個字符的最大公共先後綴，即驗證** len - Next[len] *

>>阅读原文<<