std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_pratt_searchとか - Qiita

std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_pratt_searchとか - Qiita

std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_p...概要を表示 std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_pratt_searchとかC++文字列 この記事は、C++ Advent Calendar 2014の2014年12月7日ぶんです。（1時間弱遅刻してしまいました） これは何ですか C++標準の文字列クラスstd::stringには、その中に指定されたキーワード（文字列）が含まれているか&含まれている場合には何文字目から出現するかを返すメソッドとして、std::string::findが用意されている。 多くの場合これがあれば事足りるのだが、あまり長い文字列を検索キーワードに指定するような場合には、（少なくとも理論的には）大幅に遅くなることが知られている。 これを改善した（少なくとも理論的には）アルゴリズムとして、Boyer-Mo

• c++
• Qiita