Rabin-Karp 问答列表

使用 Rabin-Karp 搜索字符串中的多个模式

作者:MAK 提问时间:8/23/2009

根据 Rabin-Karp 字符串匹配算法的维基百科条目,它可以用来同时在字符串中寻找几种不同的模式,同时仍然保持线性复杂度。很明显,当所有模式的长度相同时,这很容易做到,但我仍然不明白在同时搜索具有...


共1条 当前第1页