全RE求调教

#include <bits/stdc++.h>
#define Older return 
#define Black 0
#define int long long
using namespace std;
const int N=3e3+100;
string a,b;
int dp[N][N];
signed main(){
	ios::sync_with_stdio(Black);
	cin.tie(Black);
	cout.tie(Black) ;
	cin>>a>>b;
	for(int i=0;i<a.size();i++){
		dp[i][0]=i;
	}
	for(int i=0;i<b.size();i++){
		dp[0][i]=i;
	}
	for(int i=0;i<=a.size();i++){
		for(int j=0;j<=b.size();j++){
			if(a[i]==b[i]){
				dp[i][j]=dp[i-1][j-1];
			}else {
				dp[i][j]=min(dp[i-1][j]+1,min(dp[i][j-1]+1,dp[i-1][j-1]+1));
			}
		}
	}
	cout<<dp[a.size()][b.size()]<<'\n';
	Older Black;
}