【发布时间】：2012-12-16 15:17:38
【问题描述】：
Boyer-Moore 算法的一个关键特征是寻找好的后缀。它需要在每个可能的后缀上建立一个班次表吗？但是如何建立这个班次表？我不明白。谢谢！
【问题讨论】：
-
那里有很多关于算法的阐述。我不认为简单地说“我不明白”是一个很好的问题。
-
但是我找不到简单的解释。
-
根据您希望解释的简单程度，可能对整个算法没有简单的一般解释。如果您的目标是了解算法，那么让我们知道您遇到的问题将有助于我们为您提供解释，帮助您克服特定的概念障碍。
-
我只是陷入了如何为一个好的后缀启发式生成移位表的问题上。除了这一刻，我理解这个算法是如何工作的。
-
好后缀规则涉及两个表。首先使用一个表（在维基百科上称为
L）。另一个表在 L 无用时使用，称为H。两张表都有问题吗？您是否无法理解这些表应包含的内容，或者您是否在使用正确值填充它们的过程中遇到问题？