51nod 1092 回文字符串 【巧用 dp】

用原串和倒置串进行匹配 统计不同的单词的个数 该个数即为 需要添加的 也为 需要删除的

#include<bits/stdc++.h>using namespace std;const int  ma=1e3+10;int dp[ma][ma];int main(){    ios::sync_with_stdio(false);    string a,b;    cin>>a;    b=a;    reverse(b.begin(),b.end());    int n=b.size();    for(int i=0;i<n;i++)        for(int j=0;j<n;j++)        {            if(a[i]==b[j])                dp[i+1][j+1]=dp[i][j]+1;            else                dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);        }    cout<<n-dp[n][n]<<endl;    return 0;}