Boyer-Moore的好后缀搜索的想法

时间:2012-12-16 15:17:39

标签: string algorithm search

Boyer-Moore算法的一个关键特征是搜索好的后缀。它需要在每个可能的后缀上建立一个班次表?但是如何构建这个班次表呢?我不明白。谢谢!

1 个答案:

答案 0 :(得分:0)

the german wikipedia中有一个很好的解释。我知道这可能没什么用,但运气好的话,你可以尝试理解非常清楚的例子。