HDProblem-2203亲和数（KMP算法）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100005
char s1[2*N],s2[N];
int next[N],l1,l2;

void get_next(char *str,int len)
{
    int i=-1,j=0;
    next[0]=-1;            //注意给next[0]赋初值
    len=strlen(str);
    if(j<len)
    {
        if(i==-1||str[i]==str[j])
        {
            i++;
            j++;
            if(str[i]!=str[j])        //考虑当i=-1的情况
                next[j]=i;
            else
                next[i]=next[j];
        }
        else
            i=next[i];
    }
}
void KMP(char *str1,char *str2)
{
    int i=0,j=0,len1,len2;
    len1=strlen(str1);
    len2=strlen(str2);
    while(i<len1&&j<len2)
    {
        if(j==-1||str1[i]==str2[j])
        {
            i++;
            j++;
        }
        else
            j=next[j];
    }
    if(j>=len2)
        printf("yes
");
    else
        printf("no
");
}

main()
{
    int i;
    while(scanf("%s",s1)!=EOF)
    {
        l1=strlen(s1);
        for(i=0;i<l1;i++)
            s1[l1+i]=s1[i];
        scanf("%s",s2);
        l2=strlen(s2);
        get_next(s2,l2);    //没有返回值的函数用void定义
        KMP(s1,s2);
    }
}


    

 可以看看这个链接（http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html），对于KMP算法的解释直观明了