题目传送门在这里
我不知道为什么只拿了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;
}
非常求助,得道就删
还请各位大佬们愿意助小人一把(不然老师不给过关呐)