一:題目

二:上碼

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];//求取前一個(gè)字符所對(duì)應(yīng)的前綴表中的數(shù)值,然后找到對(duì)應(yīng)的字符再開始匹配}if(s[i] == s[j]) i++;//記錄最長(zhǎng)公共前綴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 代表是最長(zhǎng)公共前綴是存在的,如果有重復(fù)的字符串的話那么//肯定有最長(zhǎng)公共前綴//length - next[length-1]:剪去公共的部分剩下的就是單個(gè)的重復(fù)的字符串if(next[length-1] != 0 && length % (length - next[length-1]) == 0)return true;return false;} };

三:知識(shí)速遞（KMP）

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。