一个例子，其中Knuth-Morris-Pratt算法比Boyer-Moore更快？

关于Knuth-Moriss-Pratt算法与Boyer-Moore的比较的这一页描述了可能的情况，即Boyer-Moore算法的跳跃距离较小，而KMP的性能可能更好。
我正在寻找一个可以清楚地说明这种情况的好例子（文本，模式）。

有一篇论文针对这些字符串匹配算法针对不同的模式做了很好的实验：“ 字符串匹配算法的比较：信息内容安全性的帮助 ”

还对这些日语字符串匹配算法进行了研究： 日语文本字符串匹配算法的比较和改进

我希望这些对了解算法效率很有用！

这些模式可以使KMP更快地工作：

T = aaaaaaaaaaaa P = aaaa KMP将尝试10个比较步骤，而Boyer-Moore将采用28个步骤

另一个例子：

T = aaaaaaaaaa P = abab KMP将尝试8个比较步骤，而BM将尝试12个步骤。