NYOJ Substring--308

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 ​ 

#include<stdio.h>
#include<string.h>
int main()
{
    int n,l,i,j,k;
    char a[55],b[55];
	int dp[55][55];
    scanf("%d",&n);
    while(n--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%s",a);
        l=strlen(a);
        for(i=0;i<l;i++)//a从尾到头给b 
            b[i]=a[l-i-1];
        int max=0;
            for(i=1;i<=l;i++)
            {
            	for(j=1;j<=l;j++){
            		if(a[i-1]==b[j-1])
                    {
                        dp[i][j]=dp[i-1][j-1]+1;//因为是连续的，所以当a[i-1]！=b[j-1]不用更新其它的值
                        if(max<dp[i][j])
                        {
                            max=dp[i][j];
                            k=i;
                        }
                    }	
				}
			}
          for(i=k-max;i<k;i++)
              printf("%c",a[i]);
          printf("\n");
    }
    return 0;
}