串的模式匹配算法

KMP算法

简介： 

计算机科学中，knuth-Morris-pratt字符串查找算法（KMP）

可在一个主文本字符串s中查找一个词w出现的位置

此算法通过运用对这个词在不匹配时

本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，

从而避免重新检查先前匹配的字符。

产生时间：

1974年构思,这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在1974年构思，

1977年发表,同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合发表。
Donald Ervin Knuth.png
Vaughan Pratt.png
James H. Morris.png

算法匹配

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容