构造回文（C++）

腾讯2017

[编程题] 构造回文
时间限制：1秒
空间限制：32768K
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数。

输入描述:

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

输出描述:

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

输入例子1:

abcda
google

输出例子1:

2
2

（C++）

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int temp[1000][1000];

int judgeDelete(string s);
int main()
{
    string s;
    while(cin >> s)
        cout << judgeDelete(s) << endl;
    return 0;
}

int judgeDelete(string s)
{
   string s0(s);
    reverse(s0.begin(), s0.end());
    int size = s.size();
    //int temp[size + 1][size + 1] = {
  {0}}；
    for(int i = 1; i <= size; i++)
        for( int j = 1; j <= si