質問: 文字列の検索アルゴリズム 「私は世界一頭がいいので、数学なんか簡単すぎていいかげん飽きてきた。」 この文字列から「いいかげん」を検索するアルゴリズムにはどんなものがあるのでしょうか? 条件 ・100kb(5万字)程度のデータから10文字程度指定文字列を検索する。 ・100kbと元データもそれほど大きくないので、プログラムが簡単なアルゴリズムが良い。 ・そのアルゴリズムの解説がインターネット上にあること。 単純に「い」を探して合致したら次の文字も「い」であることを確認。 さらに次の文字が「か」であることを確認。 さらに・・・「げ」・・「ん」 とやっていく方法でも良いとは思うのですが、もしかしたらもっとお手軽かつ高速にできる方法があるのかなと思い質問してみました。 なければないという回答でもかまいません。 また、参考までにテキストエディタ等がどのようなアルゴリズムを用いているのか知っている方(推測できる方)はその方法についても教えて頂ければと思います。 よろしくお願いします。
回答: 検索アルゴリズムについてはさっぱりですが、 下記ページの[検索・探索ルーチン]に詳しく書かれています。 http://www2.starcat.ne.jp/~fussy/algo/index.htm "grep 検索 アルゴリズム"などのキーワードでgoogleにて 色々見つかるかもしれません。