strstr（）vs Knuth Morris Pratt

Question

有人能幫助我理解哪一個更有效率strstr（）或KMP最近我在SPOJ上做了一個問題，發現strstr（）的速度比KMP快.. 有人請解釋的神祕面紗背後..

Answer 1

您與梨比較蘋果，strstr()是找到子功能，KMP是一個算法來做到這一點，這樣的strstr（）理論上可以使用KMP實現。你需要找出哪個算法是strstr（）問題的實現來聲明。

看看這個answer及其評論。