Boost.Algorithmには、以下の3つの検索アルゴリズムが用意されています: boost::algorithm::boyer_moore_search() : BM法(Boyer-Moore) boost::algorithm::boyer_moore_horspool_search() : BMH法(Boyer-Moore-Horspool) boost::algorithm::knuth_morris_pratt() : KMP法(Knuth-Morris-Pratt) どれも使い方は同じなので、ここではBM法だけ紹介します。以下がサンプルです: #include <iostream> #include <string> #include <boost/algorithm/searching/boyer_moore.hpp> int main() { std::string t