5

Boyer-Moore 文字列検索アルゴリズムの"Good Suffix Shift"-Tableを理解するのを手伝ってください。

いつ何が起こったのi==3ですか？

パターンに部分文字列「_MAN」はありません。したがって、シフト値は 8 にする必要があります ( のときと同じi==1です)。

なぜ6ですか？

4

1 に答える 1

6

部分文字列「_MAN」はありませんが、文字列は「AN」で始まるため、6 だけシフトすると、次のように一致するパターンを取得できます。

_ M A N _ _ _ _ _ _
_ _ A N P A N M A N
于 2011-06-24T19:46:57.100 に答える