字符串匹配 —— KMP 算法

它的代碼很短很短~神奇的是我每次使用都會把原理忘掉~算法 KMP 算法最廣泛的用途很簡單，就是給出字符串 A 和字符串 B，其中 B 的長度小於 A 。問 B 是否爲 A 的子串 ？ 而 KMP 算法則用於快速地回答這個問題。數組 KMP 算法的匹配過程是這樣的：spa 此時 A 串的 b 與 B 串的 c 失配；傳統的暴力匹配就是在失配的時候把模式串（B 串）整個右移一位而後從新匹配。然而右移一

>>阅读原文<<