KMPアルゴリズム:
メインストリングパターン列P Sが与えられると、それは主パターン文字列の文字列サブか否かを判断する; YESの場合、そうでない場合は最初に一致した要素(開始から1号)、及び0の位置に戻ります。
ここでは、アルゴリズムを記述しないように、とnextValは値のみが次の計算されました
部分文字列を計算するときにのみ使用し、それは、パターン文字列があります
ここでは、パターン文字列は次のとおりです。abaabcac
モード文字列の最初のステップは、ここで我々は1から開始し、シリアル番号を書くために(0でいくつかの開始、それは充電を開始することをお勧めします1)
値は、接頭辞と接尾辞の等しい数を見つけるために開始最初のサブストリングから記載されている、MaxLの計算され
2>はそれを読むことができない場合は、> 3を参照してください
2>値算出MAXL
だから、MAXL値
あなたがこれを理解していない場合は、次の3を見てください>
3>、2>読む場合は、これを読んでいません
等々
4>次の値を算出します
次MAXLコピー線は、-1、パン右のセルを追加の開始時に、最後の番号を削除し、1次の値に対する各値をインクリメント
5> nextValは計算された値、第0の最初のものは、次の、同じMAXL(最初の不均等を計算した)かどうかを確認します
そして、するとき、次のMAXL等しくない、次の塗りつぶしの値
次等しいとMAXLである場合、次のシーケンス番号がnextValは価値があるために、対応する値を入力
だから、全体nextValは値: