Simpsons’ Hidden Talents

题目主要意思 就是让你找出前面一串字符的前缀和后面字符串的相同的后缀 ,并且打印这个字符串的长度 

我的做法就是把两个字符串拼接起来,用KMp算法的NEXT数组可以求相同的前缀后缀,但是要注意,求出的长度不应该大于原来的最短字符串的长度

#include
#include
#include
char a[10000005];
char b[10000005];
int next[100000005];

int main()
{
    int i,j,k;
    int alen,blen,l;
    int t;
    while(scanf("%s",a)==1){//注意,求出子串最大长度不超过原来字符串长度的较小值
        scanf("%s",b);
        alen=strlen(a);
        blen=strlen(b);
        strcat(a,b);
        l=strlen(a);
        //printf("%d",alen);
        if(alen>blen) t=blen;
        else t=alen;
        next[0]=-1;
        k=-1;
        j=0;
        while(j=t){
            for(i=0;i

希望对共同的我们有所帮助

你可能感兴趣的:(kmp,c语言)