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