有人可以帮助我了解 strstr() 或 KMP 哪个更有效，因为最近我在 SPOJ 上做一个问题，发现 strstr() 在某种程度上比 KMP 更快。 有人请解释一下这背后的 secret ..
最佳答案
您正在比较苹果和梨，strstr()是一个查找子字符串的函数，KMP是一种执行此操作的算法，因此理论上可以使用 KMP 来实现 strstr()。您需要找出所讨论的 strstr() 实现的是哪种算法才能给出语句。
看看这个 answer以及对此的评论。
关于strstr() 与 Knuth Morris Pratt，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20553897/