KMP 算法

KMP 算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。

KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R.Pratt）的名字来命名的，全称是 Knuth-Morris-Pratt 算法。

一、暴力：一次滑一位

最简单的方式就是暴力逐位匹配，比如：

BF 算法

BF 算法，即 Brute Force，暴力匹配算法，也叫朴素匹配算法。

一、原理

所谓的暴力匹配，就是：