API对于C++/STL中的KMP或Boyer-Moore字符串模式匹配?

nsi*_*akr 5 c++ string stl

想知道,如果我想用更好的字符串匹配算法替换strstr,比如KMP或Boyer Moore,那么C++中是否有一个或者我们必须自己编写?

想知道,除了strstr之外,每个人都使用的实用字符串匹配功能是什么?

这是关于Unix/Linux平台下的C++/STL.

Jer*_*fin 3

我还没有看到很多使用特定于 C++ 的功能,但是有相当多的 KMP 实现和(特别是)Boyer-Moore 的变体(例如Boyer-Moore-Horspool)可以很容易地从 C++ 中使用。