KMP算法

全稱爲克努特——莫里斯——普拉特操做，爲串的一種模式匹配算法，子串的定位操做一般稱爲串的模式匹配。算法 算法主要過程：函數 從主串的第i個字符起，將之與模式串的第一個字符相比較。spa 若相等，則繼續逐個比較後續字符（用字符j表示當前比較的模式串中的第j個字符）。若不相等，則j退回到模式串中的第k個字符（模式中前k-1個字符的子串必須知足關係式：''， 且不可能存在k' > k知足該關係式）。bl

>>阅读原文<<