【數據結構和算法】字符串遍歷-KMP算法

參考連接：https://www.bilibili.com/video/av21828275web 一、KMP算法的介紹 前提：   BF的算法效率是比較低下的，KMP算法是字符串查找遍歷的另外一種小亂比較高的算法。KMP算法的核心就是避免沒必要要的回溯，問題有模式串決定，不是有目標決定。算法 如下是幾個思路啓發，對KMP算法進行獨自的思考：數組 思路啓發一： 對於這個例子，當出現失配的狀況以前，

>>阅读原文<<