代码附上 谢谢大佬们
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iomanip>
#define N 2025
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int dp[N][N];
int len1,len2;
string s1,s2;
cin>>s1>>s2;
len1=s1.size(); len2=s2.size();
for(int i=1;i<=len1;i++)
dp[i][0]=i;
for(int i=1;i<=len2;i++)
dp[i][0]=i;
for(int i=1;i<=len1;i++)
for(int j=1;j<=len2;j++)
{
if(s1[i-1]==s2[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-1]+1),dp[i][j-1]+1);
}
cout<<dp[len1][len2];
return 0;
}
//呜呜 十分感激