2018年11月22日
Robin-Karp algorithm 字符串的匹配
摘要： 有关字符串的匹配问题，有很好的算法，即KMP算法，但是还有一种其实经常使用到的算法是Rabin-Karp算法，它是使用hash的原理来进行字符串匹配的。具体的做法如下。 Rabin-Karp算法是由Rabin和Karp提出的一个在实际中有比较好应用的字符串匹配算法，此算法的预处理时间为O(m)，但它 阅读全文
posted @ 2018-11-22 19:35 zzfx 阅读(698) 评论(0) 推荐(0)