KMP算法難度較大，在理解時會有很大的難度，在這里建議大家參考LeetCode28. 實現(xiàn) strStr()、LeetCode459.重復的子字符串兩個題目，并參照代碼隨想錄進一步理解

成都創(chuàng)新互聯(lián)公司提供成都做網(wǎng)站、網(wǎng)站設計、網(wǎng)頁設計，成都品牌網(wǎng)站建設，廣告投放平臺等致力于企業(yè)網(wǎng)站建設與公司網(wǎng)站制作，10余年的網(wǎng)站開發(fā)和建站經(jīng)驗,助力企業(yè)信息化建設，成功案例突破超過千家,是您實現(xiàn)網(wǎng)站建設的好選擇.

網(wǎng)址如下：

LeetCode28文章講解

https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html

LeetCode459文章講解

https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html

本文中預先附上KMP算法的相關代碼，供大家學習參考

（二刷再戰(zhàn)）

void getNext(int* next, const string& s){
    int j = -1;
    next[0] = j;
    for(int i = 1; i< s.size(); i++) { // 注意i從1開始
        while (j >= 0 && s[i] != s[j + 1]) { // 前后綴不相同了
            j = next[j]; // 向前回退
        }
        if (s[i] == s[j + 1]) { // 找到相同的前后綴
            j++;
        }
        next[i] = j; // 將j（前綴的長度）賦給next[i]
    }
}

總結篇

字符串的內容相對來說比較簡單，總的來看考察題型分為這幾種：

• 字符串的基本操作

• 庫函數(shù)的相關使用

• 雙指針法

• 反轉系列

• KMP算法的相關應用（重點）

字符串類類型的題目，往往想法比較簡單，但是實現(xiàn)起來并不容易，復雜的字符串題目非常考驗對代碼的掌控能力。

特別注意雙指針法是字符串處理的常客。

加油💪！

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當前文章：代碼隨想錄算法訓練營第九天|KMP算法略講與字符串總結-創(chuàng)新互聯(lián)
分享鏈接：http://www.chinadenli.net/article14/djdoge.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、品牌網(wǎng)站制作、網(wǎng)站營銷、微信公眾號、網(wǎng)站策劃、自適應網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)