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

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

include "stdafx.h"

include

include

include

include

include

using namespace std;

int getStr(string str1, string str2)
{
string str;
int m = str1.size();
int n = str2.size();
vector<vector> vec(m+1, vector(n+1, 0));
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= n; j++)
{
if (str1[i-1] == str2[j-1]) //这里注意是i-1 和j-1相比较
{
vec[i][j] = vec[i - 1][j - 1] + 1;

}
else
{
vec[i][j] = max(vec[i-1][j], vec[i][j-1]);
}
}
}

return vec[m][n];
}

int main()
{

string str1;
while (cin>>str1)
{
string str2 = str1;
reverse(str1.begin(),str1.end());
cout << "str1:" << str1 << endl;
cout << "str2:" << str2 << endl;
cout << str1.size() - getStr(str1, str2) << endl;
}

return 0;
}