我有一个问题要比较两种算法:Boyer Moore和Boyer Moore Horspool。
我了解他们的工作,但我只是想看看如果有任何差异,它们在任何方面都有差异。
根据我的理解,Boyer Moore算法的不良字符启发式阶段与Boyer Moore Horspool算法本质上是相同的吗?因为我相信Horspool所做的只是从BM中删除了后缀阶段,而只将不良字符阶段用于他的算法。
那么,这是否会使Boyer Moore算法的不良字符启发式阶段与Boyer Moore Horspool算法基本相同?像明智的过程和代码。
我了解效率有些不同。
谢谢