字符串：3.KMP算法(快速模式匹配算法)详解

BF算法的改进——KMP算法(快速模式匹配算法)。算法 串的普通模式匹配算法，大致思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操做（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。数组 "KMP"算法相比于"BF"算法，优点在于：测试 在保证指针 i 不回溯的前提下，当匹配失败

>>阅读原文<<