hdu1867A + B for you again（kmp）

http://acm.hdu.edu.cn/showproblem.php?pid=1867

这题输出有点麻烦 两个KMP 找出从一个字符串开头到令一个字符串结尾匹配的最大长度 再根据字符串比较函数字典序输出

#include<stdio.h>
#include<string.h>
char c1[100001],c2[200001],c3[100001],c4[200001];
int next[100001];
int kmp(char *a,char *b)
{
    int k1 = strlen(a),k2 = strlen(b),i,j,y;
    y = -1;
    memset(next,0,sizeof(next));
    next[0] = -1;
    for(i = 1 ; i < k2 ; i++)
    {
        while(y>-1&&b[y+1]!=b[i])
            y = next[y];
        if(b[y+1]== b[i])
            y++;
        next[i] = y;
    }
    y=-1;
    next[0] = -1;
    for(i = 0  ;i < k1 ; i++)
    {
        while(y>-1&&a[i]!=b[y+1])
        y = next[y];
        if(a[i]==b[y+1])
            y++;
        if(y == k2-1)
        {
            if(i == k1-1)
                return y+1;
            y = next[y];
        }
        
    }
    if(i==k1)
    return y+1;
    else
        return 0;
}
int main()
{
    int i,j,k,n,m,k1,k2;
    while(scanf("%s %s", c1,c2)!=EOF)
    {
        int n1 = kmp(c1,c2);
        int n2 =  kmp(c2,c1);    
        k1 = strlen(c1);
        k2 = strlen(c2);
        if(n1==n2)
        {
            if(strcmp(c1,c2)<0)
            {
                printf("%s", c1);
                for(i = n1 ; i < k2 ; i++)
                    printf("%c",c2[i]);
                printf("\n");
            }
            else
            {                
                printf("%s", c2);
                for(i = n1 ; i < k1 ; i++)
                    printf("%c",c1[i]);
                printf("\n");
            }
        }
        else
        if(n1>n2)
        {
            printf("%s", c1);
            for(i = n1 ; i < k2 ; i++)
                printf("%c",c2[i]);
            printf("\n");
        }
        else
        {
            printf("%s", c2);
            for(i = n2 ; i < k1 ; i++)
                printf("%c",c1[i]);
            printf("\n");
        }
    }
    return 0;
}