C ++中的string :: find使用哪种算法？

Question

我需要在给定字符串中搜索子字符串。 C ++为此提供了库函数“ find”。该库函数使用的算法是什么？为了进行竞争性编程，我应该使用此功能还是使用KMP搜索算法？

Answer 1

通过快速搜索，我发现了这一点

• KMP为O(n + k)
• 查找为O(n * k)

因此，KMP是一种更快的搜索算法。

C++ string::find complexity

Knuth–Morris–Pratt algorithm