标签： c++ string pattern-matching suffix-tree knuth-morris-pratt
我想知道哪种算法用于将模式与标准库中的字符串进行匹配。如果有更多搜索要在同一个字符串中执行，后缀树将是最佳选择。
是否使用std::string::find()背后的数据结构或像Knuth-Morris-Pratt算法这样的一次性算法？
std::string::find()