最优包含
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N=1010;
string a,b;
int c[N];
int main(){
cin>>a>>b;
int len_a,len_b;
len_a=a.length();
len_b=b.length();
memset(c,0x3f,sizeof(c));
c[0]=0;
for(int i=1;i<=len_a;i++){
for(int j=len_b;j>=1;j--){
if(a[i-1]==b[j-1])c[j]=min(c[j],c[j-1]);
else c[j]=min(c[j],c[j-1]+1);
}
}
cout<<c[len_b];
}