字符串匹配 KMP 算法

KMP算法是 BF(Brute Force) 算法的一種改進算法，是一種較爲高效的字符串匹配算法。 相比 BF 暴力匹配算法，KMP 算法的思想是利用已匹配的信息，使得能夠不發生回溯，也就是當發生不匹配時，文本串（source）的位置不變，儘量向右移動模式串（target），如下圖所示： 前綴與後綴 KMP 算法的核心是 next 數組的求解，而要理解 next 數組需要先理解前綴和後綴的概念。

>>阅读原文<<