模式匹配KMP算法实现

       KMP模式匹配算法原理大家可以参见任何一本数据结构课本，原理这里就不多少了。实现KMP算法主要就是根据输入的模式串构造出模式串的next数组，这个数组决定了当某一次匹配失败后应该从哪个位置开始进行匹配，因此KMP算法的精髓就是正确算出模式串的next数组。实现代码如下

在构造出next数组后就可以实现KMP算法了。这里采用源串acabaabaabcacaabc，模式串abaabcac进行测试。源代码如下：

#include <stdio.h>
#include <string.h>
#define MAXSIZE 100
int next[MAXSIZE];
int S_lenth,D_lenth;
char source[MAXSIZE],detination[100];
void get_next()
{
 int i=1,j=0;
 next[1]=0;
 while(i<=D