字符串匹配（KMP算法）

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。 举个例子来说，如果我想在字符串s（BBCABCEFABCDACEABCDACD)找是否存在子串t(ABCDABD)。 1. 我们先去找匹配第一个字符，发现字符串s第一个字符与字符串t的第一个字符不匹配，然后我们继续往后

>>阅读原文<<