nyoj 37 回文字符串

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
int disc[1010][1010]={0};
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int t;
	int i,j;
	char str1[1001];
	char str2[1001];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str1);
		strcpy(str2,str1);
		reverse(str2,str2+strlen(str2));
		for(i=1;i<=strlen(str1);i++)
		{
			for(j=1;j<=strlen(str2);j++)
			{
				if(str1[i-1]==str2[j-1])
				{
					disc[i][j]=disc[i-1][j-1]+1;
				}else{
					disc[i][j]=max(disc[i-1][j],disc[i][j-1]);
				}
			}
		}
		printf("%d\n",strlen(str1)-disc[strlen(str1)][strlen(str2)]);
	}
	return 0;
}