回文字符串

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab3bd样例输出2这道题的解法是求所给字符串的正反序列的公共子序列，然后用字符串总长度减去它；#include<stdio.h>  #include<string.h>  #include<algorithm>  using namespace std;  char a[1001],b[1001];  int dp[1001][1001];  int main()  {      int n,i,j,c;      scanf("%d",&n);      while(n--)      {          memset(a,0,sizeof(a));          memset(b,0,sizeof(b));          scanf("%s",a);          c = strlen(a);          for(i = 0; i<c; i++)          {              b[c-1-i] = a[i];          }          memset(dp,0,sizeof(dp));            int k = 0,s = 0;          for(i = 0; i<c; i++)              for(j = 0; j<c; j++)                  if(a[i] == b[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",c-dp[i][j]);      }      return 0;  }