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