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++中輕鬆使用。