字符串：3.KMP算法(快速模式匹配算法)詳解

BF算法的改進——KMP算法(快速模式匹配算法)。算法 串的普通模式匹配算法，大致思路是：模式串從主串的第一個字符開始匹配，每匹配失敗，主串中記錄匹配進度的指針 i 都要進行 i-j+1 的回退操做（這個過程稱爲「指針回溯」），同時模式串向後移動一個字符的位置。一次次的循環，直到匹配成功或者程序結束。數組 "KMP"算法相比於"BF"算法，優點在於：測試 在保證指針 i 不回溯的前提下，當匹配失敗

>>阅读原文<<