kmp算法应用实例（简约KMP算法）

当前大家对于简约KMP算法都是颇为感兴趣的，大家都想要了解一下简约KMP算法，那么小美也是在网络上收集了一些关于简约KMP算法的一些信息来分享给大家，希望能够帮到大家哦。

1、KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特-莫里斯-普拉特算法（简称KMP算法）。

2、KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。

3、因其操作方法简单，又称简约KMP算法。

本文到此结束，希望对大家有所帮助。