想知道，如果我想用更好的字符串匹配算法(例如KMP或Boyer Moore)替换strstr，C++中是否有一个？还是我们必须自己编写？
想知道，除strstr之外，每个人都使用的实用的字符串匹配功能是什么？
这是针对Unix/Linux平台下的C++/STL。
最佳答案
我没有看到很多使用特定于C++的功能的方法，但是有很多KMP的实现以及(尤其是)Boyer-Moore的各种变体(例如Boyer-Moore-Horspool)，可以从C++轻松使用。
想知道，如果我想用更好的字符串匹配算法(例如KMP或Boyer Moore)替换strstr，C++中是否有一个？还是我们必须自己编写？
想知道，除strstr之外，每个人都使用的实用的字符串匹配功能是什么？
这是针对Unix/Linux平台下的C++/STL。
最佳答案
我没有看到很多使用特定于C++的功能的方法，但是有很多KMP的实现以及(尤其是)Boyer-Moore的各种变体(例如Boyer-Moore-Horspool)，可以从C++轻松使用。