2022年12月7日
KMP算法详解-字符串匹配
摘要： 1.什么是KMP 是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP 2.KMP的用处 KMP主要用于字符串匹配。KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 3.最长公共前 阅读全文
posted @ 2022-12-07 15:48 你不懂诶 阅读(190) 评论(0) 推荐(1) 编辑