KMP算法

#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类经典书籍，各种软件的安装及破解教程。
希望一块学习，一块进步！