wa求调

#include<bits/stdc++.h>
using namespace std;
int n,dp[2009][2009],al,bl;
char a[2024],b[2024];
int main() {
	cin >>a>>b;
	al=strlen(a + 1);
	bl=strlen(b + 1);
	for(int i=0; i<=al; i++) {
		dp[i][0]=i;
	}
	for(int i=0; i<=bl; i++) {
		dp[0][1]=i;
	}
	for(int i=1; i<=al; i++) {
		for(int j=1; j<=bl; j++) {
			if(a[i]=b[j]) {
				dp[i][j]=dp[i-1][i-1];
			} else {
				dp[i][j]=min(min(dp[i-1][j-1]+1,dp[i-1][j]+1),dp[i][j-1]+1);
			}

		}
	}
	cout <<dp[al][bl];
	return 0;
}