int Index_BF ( char S [ ], char T [ ], int pos )
{
/* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符
起存在和串 T 相同的子串，则称匹配成功，返回第一个
这样的子串在串 S 中的下标，否则返回 -1    */
int i = pos, j = 0;
while ( S[i+j] != '/0'&& T[j] != '/0')
if ( S[i+j] == T[j] )
j ++; // 继续比较后一字符
else
{
i ++; j = 0; // 重新开始新的一轮匹配
}
if ( T[j] == '/0')
return i; // 匹配成功   返回下标
else
return -1; // 串S中(第pos个字符起)不存在和串T相同的子串
} // Index_BF

void get_nextval(const char *T, int next[])
{// 求模式串T的next函数值并存入数组 next。int j = 0, k = -1;next[0] = -1;while ( T[j/*+1*/] != '/0' ){if (k == -1 || T[j] == T[k]){++j; ++k;if (T[j]!=T[k])next[j] = k;elsenext[j] = next[k];}// ifelsek = next[k];}// while这里是我加的显示部分// for(int i=0;i<j;i++)//{//     cout<<next[i];//}//cout<<endl;
}// get_nextval　
另一种写法，也差不多。
void getNext(const char* pattern,int next[])
{next[0]=   -1;int k=-1,j=0;while(pattern[j] != '/0'){if(k!= -1 && pattern[k]!= pattern[j] )k=next[k];++j;++k;if(pattern[k]== pattern[j])next[j]=next[k];elsenext[j]=k;}这里是我加的显示部分// for(int i=0;i<j;i++)//{//     cout<<next[i];//}//cout<<endl;
}
下面是KMP模式匹配程序，各位可以用他验证。记得加入上面的函数
#include <iostream.h>
#include <string.h>
int KMP(const char *Text,const char* Pattern) //const 表示函数内部不会改变这个参数的值。
{if( !Text||!Pattern|| Pattern[0]=='/0' || Text[0]=='/0' )//return -1;//空指针或空串，返回-1。int len=0;const char * c=Pattern;while(*c++!='/0')//移动指针比移动下标快。{    ++len;//字符串长度。}int *next=new int[len+1];get_nextval(Pattern,next);//求Pattern的next函数值int index=0,i=0,j=0;while(Text[i]!='/0' && Pattern[j]!='/0' ){if(Text[i]== Pattern[j]){++i;// 继续比较后继字符++j;}else{index += j-next[j];if(next[j]!=-1)j=next[j];// 模式串向右移动else{j=0;++i;}}}//whiledelete []next;if(Pattern[j]=='/0')return index;// 匹配成功elsereturn -1;
}
int main()//abCabCad
{char* text="bababCabCadcaabcaababcbaaaabaaacababcaabc";char*pattern="adCadCad";//getNext(pattern,n);//get_nextval(pattern,n);cout<<KMP(text,pattern)<<endl;return 0;
}

 void myget_nextval(const char *T, int next[])
{// 求模式串T的next函数值（第二种表示方法）并存入数组 next。                int j = 1, k = 0;next[0] = 0;while ( T[j] != '/0' ){    if(T[j] == T[k]){next[j] = k;++j; ++k;                 }else if(T[j] != T[0]){next[j] = k;++j;k=0;}else{next[j] = k;++j;k=1;}}//whilefor(int i=0;i<j;i++){cout<<next[i];}cout<<endl;
}// myget_nextval下面是模式值使用第二种表示方法的匹配函数（next[0]=0）
int my_KMP(char *S, char *T, int pos)
{
int i = pos, j = 0;//pos(S 的下标0≤pos<StrLength(S))
while ( S[i] != '/0' && T[j] != '/0' )
{if (S[i] == T[j] ){++i;++j; // 继续比较后继字符}else             // a b a b c a a b c// 0 0 0 1 2 0 1 1 2{              //-1 0 -1 0 2 -1 1 0 2i++;j = next[j];     /*当出现S[i] !=T[j]时，下一次的比较应该在S[i]和T[next[j]] 之间进行。要求next[0]=0。
在这两个简单示范函数间使用全局数组next[]传值。*/}
}//while
if ( T[j] == '/0' )return (i-j); // 匹配成功
elsereturn -1;
} // my_KMP