改天写感想
#include<bits/stdc++.h>
using namespace std;
int f[1010][1010];
int main()
{
string a;
cin>>a;
memset(f,0x3f,sizeof f);
int n=a.size()-1;
for(int i=n;i>=0;i--)
for(int s=i;s<=n;s++)
{
if(i==s)
f[i][s]=0;
else
{
if(a[i]==a[s])
{
if(i==s-1)
f[i][s]=0;
else
f[i][s]=min(f[i][s],f[i+1][s-1]);
}
else
f[i][s]=min(f[i][s],min(f[i+1][s]+1,f[i][s-1]+1));
}
}
cout<<f[0][n];
}