#include <iostream>
#include <cstring>
#include <string>
using namespace std;
char s1[5000],s2[5000];
short res[5001][5001];
int main()
{
	int n;
	while(cin>>n)
	{
		cin>>s1;
		memset(res,0,sizeof(res));
		for(int i=n-1,j=0;i>=0;--i,++j)s2[j]=s1[i];
		for(int i=0;i<n;++i)
			for(int j=0;j<n;++j)
			{
				if(s1[i]==s2[j])res[i+1][j+1]=res[i][j]+1;
				else res[i+1][j+1]=max(res[i+1][j],res[i][j+1]);
			}
		cout<<n-res[n][n]<<endl;
	}
	return 0;
}

• 多谢大神指点！这样果真就AC了！ (12) 1200017623 2013-01-07 13:43:08