标签： algorithm pattern-matching string-matching boyer-moore
我有一个10,000个字符的字符串/文本，我想比较一个10个字符的模式（例如“ townyhouse”）。我想知道在最佳情况和最坏情况下，博耶·摩尔·霍斯普尔所做的精确比较次数- 我的解决方案如下-
最佳案例-模式在String的最开始处找到-因此总比较= 10（从模式的最后一个字符开始比较，然后向后移动到第一个字符）
更糟的情况-直到最后才发现模式-需要将字符串中的所有字符与模式中的所有字符进行比较，因此总比较为= 10 * 10000 = 10 ^ 5
以上答案正确吗？请帮忙