哪种模式对KMP更好？为什么？

Question

在以下两种模式中，哪种模式在KMP算法方面表现更好？

Pattern1 = PQRSTUV 模式2 = PPPPPPP

Answer 1

我们必须考虑两个案例

案例1（文本中存在模式1的前缀）

模式1和模式2给出相同数量的比较

案例2（文本中存在模式2的前缀）

此处模式1和模式2也给出了相同数量的比较。

因此模式1和模式2都以相同的方式运行。