字符串的修改

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int dp[1005][1005];

char A[205],B[205];

int main()

{

    gets(A);

    gets(B);

    int l1=strlen(A);

    int l2=strlen(B);

    for(int i=1;i<=l1;i++){

        for(int j=1;j<=l2;j++){

            if(A[i-1]==B[j-1]){

                dp[i][j]=dp[i-1][j-1]+1;

            }

            else{

                dp[i][j]=max(dp[i-1][j],dp[i][j-1]);

            }

        }

    }

    printf("%d",max(l1,l2)-dp[l1][l2]);//AB中长的减去最长公共子序列

    return 0;

}