1 条题解

  • -1
    @ 2023-8-28 15:37:18

    #include<iostream> #include<string> using namespace std; int dp[1005][1005]; string A,B; int main(){ freopen("secret.in","r",stdin); freopen("secret.out","w",stdout); cin>>A>>B; int a=A.size(); int b=B.size(); for(int i=1;i<=a;i++){ dp[i][0]=i; } for(int i=1;i<=b;i++){ dp[0][i]=i; } for(int i=1;i<=a;i++){ for(int j=1;j<=b;j++){ if(A[i-1]==B[j-1]){ dp[i][j]=dp[i-1][j-1]; }else{ dp[i][j]=min(min(dp[i-1][j-1],dp[i-1][j]),dp[i][j-1])+1; } } } cout<<dp[a][b]<<endl; return 0; }

    信息

    ID
    495
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    45
    已通过
    14
    上传者