回文字符串

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数。

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出一个整数，代表最少需要删除的字符个数。

输入例子1:

abcda
google

输出例子1:

2

2

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        int maxarray[1001][1001];
        int len = s.size();
        string s1(s.rbegin(), s.rend());  //reverse
        for(int i = 0; i <= len; i++)    //动态规划
        {
            for(int j = 0; j <= len; j++)
            {
                if(i == 0 || j == 0)
                    maxarray[i][j] = 0;
                else if(s[i-1] == s1[j - 1]) maxarray[i][j] = maxarray[i-1][j-1] + 1;
                else maxarray[i][j] = max(maxarray[i-1][j],maxarray[i][j-1]);
            }
        }
        cout << len - maxarray[len][len] << endl;
    }
    return 0;
}