我想知道哪种算法用于将模式与标准库中的字符串进行匹配。如果要在同一字符串中执行更多搜索，则后缀树将是最佳选择。
是后面的数据结构std::string::find()还是像 Knuth-Morris-Pratt 算法这样的 one-shot 算法？
问问题
503 次
我想知道哪种算法用于将模式与标准库中的字符串进行匹配。如果要在同一字符串中执行更多搜索，则后缀树将是最佳选择。
是后面的数据结构std::string::find()还是像 Knuth-Morris-Pratt 算法这样的 one-shot 算法？