回文串问题

一个字符串，如果从左到右读和从右到左读是完全一样的，比如"aba"，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。

输入格式:

任意给定的一个字符串，其长度不超过1000.

输出格式:

能变成回文串所需添加的最少字符数。

输入样例:

在这里给出一组输入。例如：

Ab3bd

Abb

输出样例:

在这里给出相应的输出。例如：

2

1

代码实现： 

#include <stdio.h>
#include"cstdio"
#include"iostream"
#include"string.h"
#include"algorithm"
using namespace std;
char str[1001];
int dp[1001][1001];
int main()
{

    memset(dp,0,sizeof(dp));
    char str1[1001];
    scanf("%s",str);
    int len=strlen(str);
    int j=len-1;
    for(int i=0;i<len;i++)
        str1[j--]=str[i];
    for(int i=1;i<=len;i++)
    {
        for(int j=1;j<=len;j++)
            if(str[i-1]==str1[j-1])
               dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
            else
                dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
    }
    printf("%d\n",len-dp[len][len]);
}