【Mark】KMP算法

串的模式匹配：指的是子串的定位 主串：S 指針i 模式串（子串）：T 指針j BF算法：S中從頭開始一個一個匹配，失配後指針i回溯到開始匹配的下一位(從S中上次匹配開始的位置的下一位開始匹配) 一般是O(n + m) 最壞是O(n * m) KMP算法：指針i不回溯 O(n + m) 重點：部分匹配（已經匹配的串） 失配後因爲i不回溯，所以應該找模式串中第k個字符，下次匹配時k與i對齊後開始匹配，

>>阅读原文<<