在Rabin Karp算法中使用Mod

时间:2014-09-05 16:37:46

标签: java substring contains rabin-karp

我正在学习子串算法,特别是来自here的Rabin Karp子串匹配方法和在线资源。我看到,为了比较更长的子串,我们通常采用模数。

  1. 这个K有什么特点可以使实施更有效?
  2. 为什么我们不能比较 String mod K 以及 String div K 对于某些K为什么我们必须在发生碰撞时比较整个字符串?不比较div和mod结果会比比较字符串更好吗?
  3. 我们如何修改Rabin Karp算法进行字符串匹配?现在,我已经实现了一种方法,其中每个字符串都转换为它的ASCII值并存储在Char数组中。有更好的方法吗?
  4. 我不知道Inetegr.parseInt()是implemented,我看到了Java的String.Contains()。在实现此功能时使用了什么算法?
  5. 谢谢!

0 个答案:

没有答案