标签： c++ string stl
想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，那么C ++中是否有一个或者我们必须自己编写？
想知道，除了strstr之外，每个人都使用的实用字符串匹配功能是什么？
这是关于Unix / Linux平台下的C ++ / STL。
答案 0 :(得分：3)
我没有看到很多使用C ++特有的功能，但是有很多KMP的实现和（特别是）Boyer-Moore的变种（例如，Boyer-Moore-Horspool）可以很容易地从C ++中使用