strstr()诉Knuth Morris Pratt

Question

有人能帮我理解一下哪一个是更有效的strstr()还是KMP，因为最近我在SPOJ上做了一个问题，发现strstr()在某种程度上比KMP快。请有人解释一下背后的奥秘。

Answer 1

您正在比较苹果和梨，strstr()是查找子字符串的函数，KMP是这样做的算法，因此strstr()理论上可以使用KMP实现。您需要找出实现中的strstr()算法是哪个算法来给出一个语句。

看看这个回答及其上的评论。