模式匹配KMP算法學習筆記

模式匹配KMP算法算法 字符串：BBC  ABCDAB  ABCDABCDABDE數組 搜索詞：ABCDABD優化 1..net B與A不匹配，搜索詞後移一位。3d 2.blog B與A不匹配，搜索詞再日後移。字符串 3.get 直到字符串有一個字符，與搜索詞的第一個字符相同爲止。效率 4.搜索 接着比較字符串和搜索詞的下一個字符，仍是相同。 5. 直到字符串有一個字符，與搜索詞對應的字符不相同爲

>>阅读原文<<