我知道 Rabin-Karp 字符串匹配算法是如何工作的，但无法理解它比本机方法更好。在 Rabin-Karp 中，您可以找到字符串中每个子字符串的哈希值，并将其与测试字符串的哈希值进行比较。如果匹配，您现在比较各个字符。但是在本机方法中，您只需将子字符串与测试字符串字符进行比较按性格。计算哈希不是不必要的吗？它比比较单个字符更快吗？
我知道 Rabin-Karp 字符串匹配算法是如何工作的，但无法理解它比本机方法更好。在 Rabin-Karp 中，您可以找到字符串中每个子字符串的哈希值，并将其与测试字符串的哈希值进行比较。如果匹配，您现在比较各个字符。但是在本机方法中，您只需将子字符串与测试字符串字符进行比较按性格。计算哈希不是不必要的吗？它比比较单个字符更快吗？