字符串匹配算法KMP

说实话，KMP 是非常常见的，经常被大家提起的，但是个人感觉非常麻烦的，一直不太理解的，或者一直不太会写的字符串匹配算法。
*此外，KMP 并不是最好的字符串匹配算法，有比KMP 更简单，更高效的算法，这里暂且不提。

我发现一篇博客，我觉得写的很好，讲的很清楚，特此转载，本来都不想学KMP 了。下面是这篇博客链接：
http://kb.cnblogs.com/page/176818/

理解归理解，可是next数组的计算，不可能采用这样低效的方式，
所以，还是看看得了，还是学一下：Boyer-Moore 算法，这个更好理解，实际运行更快，且应用更广。