KMP算法小結

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其對於任何模式和目標序列，都可以在線性時間內完成匹配查找，而不會發生退化，是一個非常優秀的模式匹配算法。 1.kmp算法的原理： 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一個字符與搜索詞"ABCDABD"的第一個字符，進行比較。因爲B與A不匹配，所以搜索詞後移一位。 2. 因爲B與A不匹配，

>>阅读原文<<