Slide 19
Slide 19 text
KMPアルゴリズム
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
A B C A B C D A B A B C D A B C D A B D
A B C D A B D
0 1 2 3 4 5 6
これまでの文字比較でX[1]〜X[3]の間に’A’がないこと
はわかっているので、次に’A’が現れる位置まで一気に
4文字スキップできることがわかります。
X
P
A B C D A B D
0 0 0 0 0 1 2