KMP字符串搜索算法--C语言实现与讲解 (2)

kmp搜索函数就比较简单了，难点主要在next函数的理解上，结合next数组把子串与母串进行匹配就行了。如果匹配失败返回0，匹配成功则返回匹配成功的位置。此外，这只是kmp最简单的用法，可以根据需要对他的功能进行增加，例如求最小子串，求子串在母串的哪些地方出现等。

四、结尾

其实还有很多其它的字符串匹配算法，例如Sunday算法等较为优秀的字符串模式匹配算法，且有些效率比kmp要高，但理解kmp算法也能帮助我们更好的理解其它算法。