教你从头到尾彻底理-数据分析方法梅长林

在此之前，说明下写作的目的：

1. 之前承诺过，这篇文章六、教你从头到尾彻底理解KMP算法、updated之后，KMP算法会写一个续集；

2. 写这个KMP算法的文章很多很多，但真正能把它写明白的少之又少；

3. 这个KMP算法曾经困扰过我很长一段时间。我也必须让读者真真正正彻彻底底的理解它。希望，我能做到。

那么，子串的定位操作通常称做串的模式匹配，是各种串处理系统中最重要的操作之一。在很多应用中都会涉及子串的定位问题，如普通的字符串查找问题。如果我们把模式匹配的串看成一字节流的话，那应用空间一下子就广阔了很多，如HTTP协议里就是字节流，有各种关键的字节流字段，对HTTP数据进行解释就需要用到模式匹配算法。你可以在以下文章中找到更多关于KMP算法的信息：KMP字符串模式匹配算法、字符串模式匹配KMP算法和KMP_字符串模式匹配算法。

当然，还有更多详细的资料和讲解，例如这篇文章KMP字符串模式匹配算法ppt中，你能找到更多图文并茂的解释，甚至还有一些实用的示例代码可以直接使用。你是不是也曾被KMP算法困扰过？那就赶快去看看这些资源吧！