回文字符串 的添加问题

我学识所限，见的东西较少，做这个回文字符串的最少添加问题时绞尽脑汁，加之当天似乎不太舒服

那整的是相当头蒙的，一个错误的方法可以使你愈陷愈深，最后请教了一下其他人，得知：只用把字

符串逆序，然后求其最大公共子序列，用字符串长度减去LCR值即可，至于为什么，我也不知道为

何这样做，只知道这样做是对的，知识匮乏啊

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> char a[1000+10],b[1000+10]; int max[1010][1010]; int main() { int n,i,j,len,count; scanf("%d",&n); while(n--) { scanf("%s",a); len = strlen(a); for(i=0;i<len;i++) b[i] = a[len-1-i]; memset(max,0,sizeof(max)); for(i=1;i<=len;i++) for(j=1;j<=len;j++) { if(a[i-1] == b[j-1]) max[i][j] = max[i-1][j-1]+1; else max[i][j] += max[i-1][j]>max[i][j-1] ? max[i-1][j] : max[i][j-1]; } count = len - max[len][len]; printf("%d\n",count); } return 0; }