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

Question

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

Answer 1

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

看看这个答案及其评论。