1 //就是字符串和它的逆串最大连续公共字串 2 3 #include<stdio.h> 4 #include<string.h> 5 #include<stdlib.h> 6 char a[100]; 7 char b[100]; 8 int c[100][100]; 9 10 int main() 11 { 12 int n,i,j,k,t,p; 13 scanf("%d",&n); 14 while(n--) 15 { 16 scanf("%s",a); 17 t=strlen(a); 18 for(i=0;i<t;i++) 19 b[t-1-i]=a[i]; 20 b[t]='\0'; 21 // strcpy(b,a); 22 // strrev(b); 23 p=0; 24 memset(c,0,sizeof(c)); 25 for(i=1;i<=t;i++) 26 for(j=1;j<=t;j++) 27 { 28 if(a[i-1]==b[j-1]) 29 c[i][j]=c[i-1][j-1]+1;//因为是连续的，所以当a[i-1]！=b[j-1]不用更新其它的值 30 // else 31 // c[i][j]=c[i-1][j]>c[i][j-1]?c[i-1][j]:c[i][j-1]; 32 if(p<c[i][j]) 33 { 34 p=c[i][j]; 35 k=i; 36 } 37 } 38 for(i=k-p;i<k;i++) 39 printf("%c",a[i]); 40 printf("\n"); 41 } 42 return 0; 43 }