06 2015 档案

KMP字符串匹配算法及next前缀数组的应用
摘要：KMP算法通常是我们学习字符串匹配算法时遇见的第一个算法,另外还有Rabin-Karp, Sunday算法等. 相对于其他字符串匹配算法, kmp在字符串中字符重复率低的情况下并不具备优势,那为什么KMP算法会作为经典的教学算法呢?原因是KMP算法充分利用next前缀数组的信息来优化算法,能解决很多... 阅读全文
posted @ 2015-06-25 20:27 scaiz 阅读(284) 评论(0) 推荐(0)