主串与模式串的配对，KMP算法

int Index(SString S,SString T,int pos){
int m=0,p=1,flag=1;//前缀跟后缀没有一个字母相等的时候，flag为0，有一对相等时，flag为1,也就意味着T[0]不用再去比了
int tlength=StrLength(T);
int next[tlength-1];
next[0]=0;
next[1]=1;
while(p<tlength){
if(T.ch[m]==T.ch[p]){
flag++;
next[++p]=flag;
m++;
}
else{
m=0;
flag=1;
if(T.ch[m]==T.ch[p]){
flag++;
m++;
}
next[++p]=flag;
}
}

int n=pos,j=0;
while(n<StrLength(S)&&j<StrLength(T)){
if(S.ch[n]T.ch[j]){
++n;
++j;
}
else
j=next[j]-1;//因为算next的时候用默认的串第一个元素存放的是串的长度
}
if(jStrLength(T))
pos=n-j;
else
pos=-1;
return pos;
}
注意：如何求next:
有个模式串是ababaxx,那么此字符串的前缀aba跟后缀aba相等，有三个字符相等，假设主串为ababaaba，匹配时，匹配到ababa就断了，如果重新从模式串的第一位开始匹配会浪费时间。因为模式串的后缀aba已经跟主串比对过一次了，而且一定匹配得上，这就意味着前缀aba肯定也能跟主串匹配得上，所以不需要从模式串的第一位开始比对了，从第四位开始比就行。