kmp模式匹配算法历史

KMP算法是一种字符串匹配算法，它的名称来自于算法发明者的名字：Knuth-Morris-Pratt。KMP算法的发明者分别是美国计算机科学家Donald Knuth、Vaughan Pratt和James Morris。

KMP算法最早是在1977年发表在 Communications of the ACM 上。该算法的主要思想是在匹配过程中，如果出现不匹配，则可以利用已经匹配过的信息，避免从头开始匹配。通过预处理模式串，得到一个next数组，用于指示在匹配过程中不匹配时，模式串应该向右移动的位置。这样可以使匹配过程更加高效。

KMP算法在字符串匹配领域中有着广泛的应用，例如在文本编辑器中查找某个字符串、网络爬虫中根据关键字搜索网页等。