ようこそ ゲスト さん、新規登録（無料）して気になる疑問を解決しませんか？
はじめての方へ｜FAQ

質問
質問者：goopon 文字列探索アルゴリズム(Aho Corasick法)をC言語で組みたい
困り度：
  • 困っています
 はじめまして。

標題のとおり、
文字列探索アルゴリズム(Aho Corasick法)をC言語で組みたいと考えています。
簡単なコード例か、どこか情報元はありませんでしょうか？

文字列「あかさたなはまやらわ」から
キーワード「あか」・「たな」を探して
出力として、
「あか」…インデックス０
「たな」…インデックス３
となるようなイメージのプログラミングです。

詳しい方がおりましたら、何卒ご教授お願い致します。
質問投稿日時：09/10/15 18:58
質問番号：5369671
この質問に対する回答は締め切られました。

回答

良回答20pt
回答者：trapezium 有名なので検索するといっぱい出てきます。探せば色々な言語で実装したものや、論文や書籍などの解説も見付かります。

とりあえずぱっと見まとまってそうなサイト、
​http://d.hatena.ne.jp/naoya/20090405​

最初はスクリプトで組むというのは楽でいいです。そのあとCに書き起こしてチューニングとかはありです。
種類：アドバイス
どんな人：経験者
自信：参考意見
回答日時：09/10/16 18:52
回答番号：No.1
この回答へのお礼回答ありがとうございます。

スクリプトは使ったことがありませんが、試してみたいと思います。
このページのトップへ