dianman2828的博客

转载 浅析KMP——单模式串匹配算法

什么是KMP？ 模式串匹配，就是给定一个需要处理的文本串和一个需要在文本串中搜索的模式串（长度远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。平时的朴素模式匹配算法十分低效，需要挨个遍历，十分糟糕。于是就有了KMP。KMP是由三位dalao研究而出。（我不想打名字） 哎 三位大佬分别是D.E.Knuth、J.H.Morris、V.R.Pratt...