Rabin-Karp字符串匹配算法:预处理时间 O(m);最坏情况下的匹配时间O((n-m+1)m). n:主串长度,m:子串长度
该算法利用了初等数论中两个数对于第三个数的模等价的概念。
参考文献:
算法导论(中文版第二版)第32章 32.2 Rabin-Karp算法
Rabin-Karp字符串匹配算法:预处理时间 O(m);最坏情况下的匹配时间O((n-m+1)m). n:主串长度,m:子串长度
该算法利用了初等数论中两个数对于第三个数的模等价的概念。
参考文献:
算法导论(中文版第二版)第32章 32.2 Rabin-Karp算法