KMP算法有点难理解。。。

快速的从一个主串中找出我想要的字串 BF算法存在回溯，导致效率低。 KMP算法仅仅后移模式串，比较指针不回溯。 箭头左边匹配，并且左边有两个字串完全匹配 称为模式串的公共前后缀。 直接往前移动模式串 使得前缀直接移动到后缀所在的位置，这样就能保证所在的串上下匹配。 当模式串不匹配时，找出X之前那段串中的公共前后缀，然后往前移动来到原来后缀的位置 那么在两个公共前后缀中间一定不存在已经匹配的字串。

>>阅读原文<<