strstr() vs 克努斯·莫里斯·普拉特

Question

有人可以帮助我了解哪个更有效 strstr() 或 KMP，因为最近我在 SPOJ 上做一个问题，发现 strstr() 在某种程度上比 KMP 更快.. 有人请解释一下这背后的奥秘..

Answer 1

您正在将苹果与梨进行比较，strstr() 是一个查找子字符串的函数，KMP 是一个算法，因此 strstr() 理论上可以使用 KMP 实现。您需要找出正在执行的 strstr() 算法是哪个算法才能给出一个声明。

看看这个answer 和上面的cmets。