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

Question

想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或者Boyer Moore，那么在C++中有一个还是我们自己写的？

想知道，除了strstr，每个人都使用的实用字符串匹配函数是什么？

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

Answer 1

我还没有看到很多使用特定于C++的特性，但KMP和（特别是）Boyer-Moore变体（例如Boyer-Moore-Horspool）的相当多的实现可以在C++中轻松使用。