nyoj_37 回文字符串

#include<stdio.h>
#include<string.h>
char s[1005];
int dp[1005][1005];
void str_ver(char str[],char str1[]){
int len=strlen(str);
int j=0;
for(int i=len-1;i>=0;i--){
str1[j++]=str[i];
}
str1[j]='\0';
}
int Max(int a,int b){
return a>b?a:b;
}
int main(){
int N;
scanf("%d",&N);
while(N--){
scanf("%s",s);
int len=strlen(s);
memset(dp,0,sizeof(dp));
char s1[1005];
str_ver(s,s1);
//规划求最长子序列！
for(int i=0;i<len;i++){
for(int j=0;j<len;j++){
if(s[i]==s1[j]){
dp[i+1][j+1]=dp[i][j]+1;
}else{
dp[i+1][j+1]=Max(dp[i][j+1],dp[i+1][j]);
}
}
}
printf("%d\n",len-dp[len][len]);
}
return 0;
}