#include <stdio.h>
int main()
{
char str_fat[] = "asdfghjkl";
char str_son[] = "jkl";
int temp = KMP_function(str_fat,str_son,0);
printf("\ntemp = %d\n",temp);
return 0;
}
int KMP_function(char *str_fat,char *str_son,int pos)
{
printf("\n\nKMP_function.....");
int i = pos;
int j=1;
int a[255] = {0};
getNext(str_son,a);
while(i<=(int)strlen(str_fat)&&j<=(int)strlen(str_son)){
if(0==j||str_fat[i]==str_son[j-1])
{
i++;
j++;
}else{
j = a[j];
}
printf("i=%d j=%d \n",i,j);
}
if(j>(int)(strlen(str_son)))
return i-strlen(str_son)+1;
else
return -1;
}
void getNext(char *str_son,int *next)
{
printf("\n\ngetNEXT.....\n\n");
int i=1,j=0;
next[0] = next[1] = 0;
while(i<(int)strlen(str_son))
{
if(0==j||str_son[i] == str_son[j])
{
i++;
j++;
next[i] = j;
}else{
j = next[j];
}
}
printf("\nshuzu :");
for(i=0;i<strlen(str_son);i++)
{
printf(" %d",next[i]);
}
printf("\n\n");
}
最后
如果你觉得写的还不错,就关注下公众号呗,关注后,有点小礼物回赠给你。
你可以获得5000+电子书,java,springCloud,adroid,python等各种视频教程,IT类经典书籍,各种软件的安装及破解教程。
希望一块学习,一块进步!