2019年7月10日
浅析KMP——单模式串匹配算法
摘要： 什么是KMP？ 模式串匹配，就是给定一个需要处理的文本串和一个需要在文本串中搜索的模式串（长度远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。平时的朴素模式匹配算法十分低效，需要挨个遍历，十分糟糕。于是就有了KMP。KMP是由三位dalao研究而出。（我不想打名字） 哎 三位 阅读全文
posted @ 2019-07-10 18:31 Aqiu0110 阅读(167) 评论(0) 推荐(0) 编辑