字符串匹配 KMP 算法

KMP算法是 BF(Brute Force) 算法的一种改进算法，是一种较为高效的字符串匹配算法。 相比 BF 暴力匹配算法，KMP 算法的思想是利用已匹配的信息，使得能够不发生回溯，也就是当发生不匹配时，文本串（source）的位置不变，尽量向右移动模式串（target），如下图所示： 前缀与后缀 KMP 算法的核心是 next 数组的求解，而要理解 next 数组需要先理解前缀和后缀的概念。

>>阅读原文<<