3529508_ac_32ms_316k.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 31 行

#include<stdio.h>
int main()
{int i,j,k,max,count,n,c[1000];
 char a[10002],b[10002];
 scanf("%d",&n);
 getchar();
 for(i=0;i<n;i++)
  {j=k=0;
   while((a[j]=getchar())!='\n')j++;a[j] = '\0';
   while((b[k]=getchar())!='\n')k++;b[k] = '\0';
   j=k=max=count=0;
   while(a[j]!='\0')
    {k=0;
     while(b[k]!='\0')
     {if(b[k+count] && b[k+count]==a[j+count])
       count++;
     else {if(count>max)max=count;
     count=0;
     k++;}
     }
     j++;
    }
   c[i]=max;
   }
 for(i=0;i<n;i++)
  {printf("Nejdelsi spolecny retezec ma delku %d.",c[i]);
   printf("\n");
  }
 return 0;
}