标签:使用 长度 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