45分求助,样例输出3,悬赏关注
  • 板块P2758 编辑距离
  • 楼主lcbridgeAK CSP-S
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/18 11:19
  • 上次更新2023/10/24 03:45:41
查看原帖
45分求助,样例输出3,悬赏关注
546681
lcbridgeAK CSP-S楼主2023/1/18 11:19

WA on 1,4,5,7,8

#include <bits/stdc++.h>
using namespace std;
string A,B;
int l1,l2,f[2005][2005];
int main(){
	cin>>A>>B;
	l1=A.size();
	l2=B.size();
	for(int i=0;i<l1;i++)f[i][0]=i;
	for(int i=0;i<l2;i++)f[0][i]=i;
	for(int i=1;i<l1;i++){
		for(int j=1;j<l2;j++){
			if(A[i]==B[j])f[i][j]=f[i-1][j-1];
			else f[i][j]=min(f[i-1][j-1]+1,min(f[i-1][j]+1,f[i][j-1]+1));
		}
	}
	cout<<f[l1-1][l2-1];
	return 0;
}
2023/1/18 11:19
加载中...