药王慈怀 建木生发！ #include<bits/stdc++.h> using namespace std; long long dp[5005][5005]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr),cout.tie(nullptr); long long n,m; string s1,s2; cin>>s1>>s2; n=s1.size(); m=s2.size(); for(int i=0;i<=n;i++)dp[i][0]=i; for(int j=0;j<=m;j++)dp[0][j]=j; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(s1[i-1]==s2[j-1]){ dp[i][j]=dp[i-1][j-1]; } else { dp[i][j]=min({dp[i-1][j-1],dp[i-1][j],dp[i][j-1]})+1; } } } cout<<dp[n][m]; return 0; }