一:題目

二:上碼

class Solution { public:void getIndex(int* next,string s){int i = 0;//前綴next[0] = 0;for(int j = 1; j < s.size(); j++) {while(i > 0 && s[i] != s[j]){i = next[i-1];//求取前一個字符所對應的前綴表中的數值,然后找到對應的字符再開始匹配}if(s[i] == s[j]) i++;//記錄最長公共前綴next[j] = i;}}bool repeatedSubstringPattern(string s) {if (s.size() == 0){return false;}int next[s.size()];getIndex(next,s);int length = s.size();//next[lengtn-1] != 0 代表是最長公共前綴是存在的,如果有重復的字符串的話那么//肯定有最長公共前綴//length - next[length-1]:剪去公共的部分剩下的就是單個的重復的字符串if(next[length-1] != 0 && length % (length - next[length-1]) == 0)return true;return false;} };

三:知識速遞（KMP）

如果兄弟們對KMP不熟悉的話可以先看看這篇博客
KMP

加油啊陌生的你,最近睡前在聽《平方的世界》，這是我第二遍聽了，高中的時候書讀了一遍，以前假期的時候電視劇看了兩遍 也聽喜馬拉雅也聽了一遍，可是每次重溫這個小說的時候 總能聽下去 總能收獲以前未曾有過的感悟 但是依然不變的是我還是依然特別喜歡小說中的孫少平,他的命運足夠坎坷，但是他從未向命運屈服過，少平在原西縣上高中的時候 雖然吃的是最不好的飯菜 甚至有時連這也吃不上 但是他從未抱怨過命運的不公 相反 他的自尊心特別強 雖然窮 但是從不要別人的施舍 少平望著通往遠方的火車 他內心堅信自己是要坐著這火車通往遠方的人 別人嘲笑他心比天高 可是有些人注定是要去遠方 去追逐那心中的方向 他與田曉霞的友情 不 應該是愛情 田曉霞是少平坎坷的一生中的一道彩虹 小說中雖然有很多段感情 但是少平和田曉霞的感情確是獨特的 喜歡是支持 是堅定 是相互促進變的更好 是相互吸引 但真正面對的時候 又是不確定的 不夠勇敢的 田曉霞和少平都是不確定對方是否喜歡自己 但幸虧一場雨打破了所有的疑慮，后來在大牙灣煤礦，少平終于不再是一名攬工漢，而是有了正式的職業煤礦工人，階級之間的不對等 田曉霞是省城的大記者 而少平是底層的勞動工人 但少平依然是那么的不同 無論在從事什么職業 少平未曾改變過的是讀書 書籍是大腦的營養品
不知道說了點啥 等我再聽點 有點新感悟再分享！！！晚安

總結

以上是生活随笔為你收集整理的leetcode459. 重复的子字符串(KMP)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。