求条
查看原帖
求条
1232417
Tpp2024楼主2024/8/9 14:07

0分,样例过了,全WA了qwq

悬关求条

Ccode:

#include <bits/stdc++.h>

using namespace std;
const int N=2010;
char a[N],b[N];
int f[N][N];
int n,m;
int main()
{	
	cin>>a+1>>b+1;
	n=strlen(a+1);
	m=strlen(b+1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			f[i][j]=min(f[i][j-1]+1,f[i-1][j]+1);
			
			if(a[i]!=b[j])f[i][j]=min(f[i][j],f[i-1][j-1]+1);
			else f[i][j]=min(f[i][j],f[i-1][j-1]);
		}
	}
	cout<<f[n][m];
	return 0;
}

2024/8/9 14:07
加载中...