#include<bits/stdc++.h>
using namespace std;
char a[2005],b[2005];
int f[2005][2005],lena,lenb;
int main()
{
	scanf("%S",a+1);
	scanf("%S",b+1);
	lena=strlen(a+1);
	lenb=strlen(b+1);
	for(int i=1;i<=lena;i++) f[i][0]=i;
	for(int i=1;i<=lenb;i++) f[0][i]=i;
	for(int i=1;i<=lena;i++)
	{
		for(int j=1;j<=lenb;j++)
		{
			f[i][j]=min(f[i-1][j]+1,f[i][j-1]+1);
			f[i][j]=min(f[i][j],f[i-1][j-1]+1);
			if(a[i]==b[j]) f[i][j]=min(f[i][j],f[i-1][j-1]);
		}
	}
	cout<<f[lena][lenb];
    return 0;
}

题目