痔になりやすい生活習慣とは?

「私は世界一頭がいいので、数学なんか簡単すぎていいかげん飽きてきた。」

この文字列から「いいかげん」を検索するアルゴリズムにはどんなものがあるのでしょうか?

条件
・100KB(5万字)程度のデータから10文字程度指定文字列を検索する。
・100KBと元データもそれほど大きくないので、プログラムが簡単なアルゴリズムが良い。
・そのアルゴリズムの解説がインターネット上にあること。

単純に「い」を探して合致したら次の文字も「い」であることを確認。
さらに次の文字が「か」であることを確認。
さらに・・・「げ」・・「ん」
とやっていく方法でも良いとは思うのですが、もしかしたらもっとお手軽かつ高速にできる方法があるのかなと思い質問してみました。
なければないという回答でもかまいません。

また、参考までにテキストエディタ等がどのようなアルゴリズムを用いているのか知っている方(推測できる方)はその方法についても教えて頂ければと思います。

よろしくお願いします。

このQ&Aに関連する最新のQ&A

A 回答 (2件)

BM(Boyer-Moore)法



参考URL:http://www.pc-view.net/Solution/040120/page74.html
    • good
    • 0
この回答へのお礼

リンク先読みました。
この方法でよさそうで、これで行こうかと思案中です。
迅速な回答ありがとうございました。

お礼日時:2006/08/19 22:24

検索アルゴリズムについてはさっぱりですが、


下記ページの[検索・探索ルーチン]に詳しく書かれています。

http://www2.starcat.ne.jp/~fussy/algo/index.htm

"grep 検索 アルゴリズム"などのキーワードでgoogleにて
色々見つかるかもしれません。
    • good
    • 0
この回答へのお礼

リンク先ぱっと見少し難しそうですが、時間があるときにでも読んでみたいと思います。
回答ありがとうございます。

お礼日時:2006/08/19 22:37

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング