KMP算法即字符串匹配算法,C语言中KMP可以避免指针回溯从而达到高效,接下来就来总结一下C语言中实现KMP算法的实例讲解

一般的算法为什么这么低效呢？那是因为主串指针回溯情况过多: 主串指针如果不回溯的话，速度就会加快，那我们就会想： 如何让主串指针不回溯？ KMP算法就是解决了这个问题，所以速度变得更快速了。 它是这样子的： 用一个数组：next[] 求得失配时的位置，然后保存下来。 要说清楚KMP算法，可以从朴素的模式匹配算法说起。  朴素的模式匹配算法比较容易理解，其实现如下    int Index(char s[], char p[], int pos) { int i, j