エンタープライズ向けの高速Ruby on Rails実行環境を提供しているPhusionがEfficient substring searching - Phusion Corporate Blogにおいて、特定の文字列からある文字列を検索をするためのアルゴリズムの比較と、その実装系(C++)の公開を実施している。文字列検索は ...
任意のテキスト列(テキストファイルなど)から、指定したパターン文字列の位置を見つけることを文字列検索といい、ソートアルゴリズム(文字列並べ替え)と同様にコンピュータアルゴリズムの代表的なテーマの一つです。 通常に何も考えずに文字列 ...