标签:使用 长度 abc ber i++ clu ++ 现在 c++
题面:
#include<bits/stdc++.h>
int a[1026][1026];
int main()
{
char A[1025],B[1025];
int k=1,i1,j1,temp;
for(int i=1;i<=1000;i++)
{
a[0][i]=k;a[i][0]=k++;
}
scanf("%s %s",A,B);
i1=strlen(A);
j1=strlen(B);
for(int i=1;i<=i1;i++)
for(int j=1;j<=j1;j++)
{
a[i][j]=min(a[i-1][j-1]+A[i-1]==B[j-1],min(a[i-1][j]+1,a[i][j-1]+1));
}
printf("%d",a[i1][j1]);
return 0;
}
标签:使用 长度 abc ber i++ clu ++ 现在 c++
原文地址:https://www.cnblogs.com/114514-px/p/12899687.html