56分求助!!
查看原帖
56分求助!!
643157
Liang_9楼主2022/7/17 09:41

麻烦各位大佬帮我找找我的代码哪里错了

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2010,INF = 2e9;
char a[N],b[N];
int f[N][N];

int main()
{
    
    cin>>a>>b;
    int A=strlen(a),B=strlen(b);
    
    for(int i=1;i<=A;i++) 
        for(int j=1;j<=B;j++)
        f[i][j]=INF;
    
    for(int i=1;i<=A;i++) f[i][0]=i;
    for(int i=1;i<=B;i++) f[0][i]=i;
    
    for(int i=1;i<=A;i++)
        for(int j=1;j<=B;j++)
            if(a[i]!=b[j]) f[i][j]=min(f[i-1][j-1]+1,min(f[i-1][j]+1,f[i][j-1]+1));
            else f[i][j]=min(f[i-1][j-1],min(f[i-1][j]+1,f[i][j-1]+1));
        
    cout<<f[A][B]<<endl;
    return 0;
}
2022/7/17 09:41
加载中...