java - 在 Rabin Karp 算法中使用 Mod

Question

我正在从这里和在线资源中学习子串算法，尤其是 Rabin Karp 子串匹配方法。我看到为了比较较长的子串，我们通常采用模数。

1. 这个K的特点是什么，执行起来更有效？
2. 为什么我们不能比较String mod K和String div K for some K 为什么一旦发生冲突我们必须比较整个字符串？比较 div 和 mod 结果不是比比较字符串更好吗？
3. 我们如何修改用于字符串匹配的 Rabin Karp 算法？现在，我已经实现了一个方法，将每个字符串转换为它的 ASCII 值并存储在一个字符数组中。有一个更好的方法吗？
4. 我了解 Inetegr.parseInt() 是如何 实现的，我看到了 Java 的 String.Contains()。实现此功能时使用什么算法？

谢谢！