文字列の検索＜アルゴリズム＜Ｗｅｂ教材＜木暮

学習のポイント キーワードによる全文検索など、テキストｔの文字列のなかに、パターンｐと同じ文字列が存在するかどうかを調べて、存在したらその位置を知らせるといった処理は、多様な場面で必要になります。 そのため、多くのプログラミング言語では、文字列探索の機能を標準関数として提供していますが、ここでは、それを自作することをとおして、アルゴリズムを習得することを目的にします。 文字列探索の基本的方法として単純比較法と力任せ法、高速探索の代表的な方法として、ＫＭＰ法とＢＭ法を取り上げます。 なお、文字列探索では「正規表現」が重要なのですが、かなり高度になるので、ここでは対象外とします。 キーワード アルゴリズム、文字列の検索、ＫＭＰ法、ＢＭ法 文字列検索とは、テキストの文字列内に、パターンの文字列と一致する部分文字列が存在するかどうかを調べ、存在したならば、その位置を求めるという操作です。例えば、