YBT求助!!
  • 板块灌水区
  • 楼主cuphead_P
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/29 22:08
  • 上次更新2023/12/29 22:15:58
查看原帖
YBT求助!!
731197
cuphead_P楼主2023/12/29 22:08

题目传送门在这里

我不知道为什么只拿了40分,我是原原本本按我们编程老师的代码打的,就不知道哪里错了,以下是我的代码

#include<bits/stdc++.h>
using namespace std;

int dp[2005][2005];

int main()
{
	string a, b;
	cin>>a>>b;
	int lena=a.size();
	int lenb=b.size();
	
	for(int i=1; i<=lena; i++)
		dp[i][0]=i;

	for(int j=1; j<=lenb; j++)
		dp[0][j]=j;
		
	for(int i=1; i<=lena; i++)
	{
		for(int j=1; j<=lenb; j++)
		{
			if(a[i]==b[j])
				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[lena][lenb];
	return 0;
}

非常求助,得道就删

还请各位大佬们愿意助小人一把(不然老师不给过关呐)

2023/12/29 22:08
加载中...