二つの文字列:
パターン文字列:ababcaba
テキスト文字列:ababcabcbababcabacaba
KMPアルゴリズムアクション:ファストパターンテキスト文字列に文字列をマッチング
法律は網羅方法がある場合:
私たちは、この比率が非常に低い効率であることを見出しました。
KMPアルゴリズム:だから我々は、高効率モードのアルゴリズムを使用する必要があります。
私たちは、少し移動して、取り尽くし法上認められてきました。あなたはリストに複数回移動することはできません。次のように:
では、なぜこのようにそれを移動することができますか? 右に移動するからパターン文字列=文字の数が一致-文字に対応する文字の最大長の不一致を
だから私たちは、それぞれの最大の長さの値は、それを行う方法を見つける必要がありますか?我々はそれに来ます。
だから、ビットを移動するためにKMPアルゴリズムを使用して: