c++ - knuth morris pratt + boost + circular_buffer

Question

我发现 Boost 实现了 KMP 算法，我试图将它与 circular_buffer 一起使用，但我无法将它与组件匹配。任何有提升经验的人都可以告诉我如何做到这一点。

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 ());
}