kkquiet的博客

转载 KMP算法（重点next数组计算）

http://www.cnblogs.com/c-cloud/p/3224788.html 转载别人的，感觉目前这篇介绍是最详细的，最通俗易懂的，看了好多篇，都不如这一篇给人一目了然的感觉。 KMP算法思想字符串匹配是计算机的基本任务之一。举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？ 许多算法可以完成这个任务