41970


**[リンク先](http://www.neitef.com/algo0011.html)下表について**

* * *

**Q1**  
・「abbabbababに対するシフト幅」とはどういう意味ですか？  
・「検索テキスト」と「パターン」を比較しているわけではなく、事前の「パターン」同士の比較テーブルを作成する時の話？  
・「abbabbabab」はパターンのこと？？

* * *

**Q2**  
・備考欄に「一致なし」と記載されていますが、どういう意味？  
・「何」と「何」が一致していないのでしょうか？


CC BY-SA 3.0
2018-02-23T03:27:37.227
41947
2018-02-24T01:26:25.467
7886
question
アルゴリズム
KMP法が分からないので調べているのですが


「abbabbabab」は検索する元文字列の内容  
不一致と判断した場合に読み込んでいる文字列とシフト幅

一致していない場合の振る舞いを示しているので、とある検索文字列と、「abbabbabab」が一致していない、ということですね

そもそも一致した場合、ってのは議論の必要はないですから


CC BY-SA 3.0
2018-02-24T01:17:52.223
41970
2018-02-24T01:26:25.467
2018-02-24T01:26:25.467
27481
27481
41947
answer