輸出需要刪除的字元個數。

本題可轉化為動態規劃演算法求解最長公共子序列問題，然後用總字串長度減去最長子序列長度，便得出問題的答案。

先將給定的初始字串S1反過來排列，設為S2，求S1和S2的最長公共子序列便可。C++程式碼如下：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int temp[100][100];

void caculate(string s1){
	string s2(s1);
	reverse(s2.begin(), s2.end());
	int len = s1.length();
	memset(temp, 0, sizeof(temp));
	for (int i = 0; i<len; ++i)
	{
		for (int j = 0; j<len; ++j)
		{
			if (s1[i] == s2[j])
				temp[i + 1][j + 1] = temp[i][j] + 1;
			else 
				temp[i + 1][j + 1] = max(temp[i][j + 1], temp[i + 1][j]);
		}
	}
	cout << len - temp[len][len] << endl;
}

int main()
{
	string s;
	getline(cin, s);
	caculate(s);
	system("pause");
	return 0;
}