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