このアルゴリズムの 2 つのシフト規則 (悪い文字と良い接尾辞) について、私が理解できなかったことがあります。彼らは一緒に働いていますか、そして各ケースまたはシフトでどちらを展開するかを正確に決定するものは何ですか. この包括的な説明は、私を混乱させた例で終わりました。SSIMPLE EXAMPLEここで私の質問です。アルゴリズムが後方に移動した場合、なぜアルゴリズムは右に移動するために適切な接尾辞シフトが必要になるのでしょうか? ここで何かが恋しいと確信しています。前述の例を説明するのを手伝ってくれませんか。
質問する
263 次
1 に答える
1
The missing point is the algorithm moves backward on the pattern not the string, so the comparison starts from the character of index n ( n is pattern length) not from the index 1. the following visual example is very helpful to clarify that.
于 2013-09-13T03:25:05.350 に答える