knuth morris pratt + boost + circular_buffer

Question

我发现Boost实现了KMP算法，我想将它与circular_buffer一起使用，但我无法将其与组件相匹配。 任何人都可以使用boost来告诉我如何做到这一点。

Answer 1

你有什么问题？

#include <boost/circular_buffer.hpp>
#include <boost/algorithm/searching/knuth_morris_pratt.hpp>
#include <string>

int main (int, char **) {
    boost::circular_buffer<char> cb;
    std::string s;
    boost::algorithm::knuth_morris_pratt_search ( cb.begin (), cb.end (), s.begin (), s.end ());
}