标签： strstr knuth-morris-pratt
有人可以帮助我了解哪一个更有效strstr（）或KMP，因为最近我在SPOJ上做了一个问题，发现strstr（）以某种方式比KMP更快。 有人请解释这背后的奥秘..
答案 0 :(得分：2)
您正在将苹果与梨进行比较，strstr()是查找子串的函数，KMP是一种算法，因此理论上可以使用KMP实现strstr（）。你需要找出哪个算法是strstr（）实现的问题，以给出一个声明。
请查看此answer及其评论。