关于KMP算法

对于KMP算法，需要记住的是： 1. 如果在字符串O中寻F，那么需要求的是F的next函数； 2. next函数的意义为： 假如字符串O和字符串F进行比较的时候，匹配到F的位置i时两个字符串不相等，需要计算出F的从位置0到位置i-1的（包括起始位置和终止位置）最长公共前缀和后缀，也就是长度为i的字符串的最长前缀和后缀。然后进行移动之后，就可以继续比较位置i的字符是否相等了。具体详细的可以查看htt

>>阅读原文<<