P1029 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

int lee(char* a,char* b,int la,int lb)

{

int i,j,max,k,s;

i=la;max=1;

for(i=la-1;i>=0;i--)

{

if(a[i]==b[lb-1])

{

j=lb-1;k=i;s=1;

while(b[j--]==a[k--]&&k>=0)

s++;

if(k<0&&s>max)

max=s;

}

}

return max;

}

int main()

{

char a[10000],b[10000];

int i,j,la,lb;

gets(a);

gets(b);

la=strlen(a);

lb=strlen(b);

i=lee(a,b,la,lb);

j=lee(b,a,lb,la);

if(i>j)

printf("%d\n",i);

else

printf("%d\n",j);

return 0;

}