KMP字符串匹配 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/KMP/#more

KMP字符串匹配算法学过计算机的人应该都会知道knuth这个人吧？这个人太传奇了，直到今天，他还活着！！在他那个年代，他一生发明过许多算法。而KMP算法几乎是由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现的，于是后人为了念起来顺口纪念这三个人，取三个人的名字的首字母按字典序排序对该算法进行命名。 字符串匹配为了了解KMP算法，我们首先需要知道什么是字符串匹配，简单来说，给你