子串方法在C中的工作原理

Question

子字符串方法如何在C中起作用？

C中子字符串方法背后的算法是什么？

是否使用KMP算法..？

建议我或者提供源代码？

Answer 1

方法strstr保证是线性的，但我不认为三个标准指定要使用的任何特定算法。但是，我在不同编译器中看到的所有改进都使用KMP。