コンセプトは明確である：文字列マッチング、マッチング文字列。cbabce AB、前者および後者から見として文字列、文字列照合を一致さと呼ばれます。
最も可能性が高いと思わせる方法：最初の文字から始まるが、リンゴにリンゴを比較して行きます。その後、試合を停止した後、別の文字とシフト列、およびいったん下げ比較的ことが再びゼロからスタート。このように、我々は、文字列内のすべての文字の一対一の比較を必要としています。
KMPアルゴリズム
ボイヤー - ムーアのアルゴリズム
失敗した各試合の試みは、多くの場所としてスキップするために一致させることができない。という事実に基づきます。
複雑：O（N + k）は、kおよび大きい（即ち、検索文字列）が長く、それは比較の数を低下させることなく、文字と一致しないことができるため、より高速でスキップ