KMP算法分析

为什么会产生KMP算法？   问题：给定一下字符串S，找出S中匹配W的起始位置？   解决这个问题，一般来讲，可以从S的第0个字符开始，看与W的第0个字符是否相等，如果相等再比较第1个字符，如果相等继续比较，如果不相等，再回到S的第1个字符，与W的第0个字符相比较。   过程如下图所示： S：ABCFABCDABFABCDABCDABDE W：ABCDABD 1. 比较发现W的第3个字符与S的第3

>>阅读原文<<