空串输出0
#include<stdio.h>
#include<string.h>
#define N 1010
int dp[N][N];
char a[N];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int i,j,k,le,l,max;
scanf("%d",&le);
getchar();
while(le--)
{
gets(a);
l=strlen(a);
memset(dp,0,sizeof(dp));
for(i=0;i<l;i++)
{
dp[i][i]=1;
}
for(i=l-2;i>=0;i--)
{
for(j=i+1;j<l;j++)
{
if(a[i]==a[j])
{
dp[i][j]=dp[i+1][j-1]+2;
}
else
{
dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
}
}
}
printf("%d\n",dp[0][l-1]);
}
return 0;
}