关于调试...
查看原帖
关于调试...
307815
Kastic_pd楼主2021/7/12 13:12

在调试这道题dp过程的时候,突然弹出一东西:

这是什么玩意?

求问dalao。

我代码是这样的:

#include<cstdio>
#include<iostream>
using namespace std;
#define RI register int
string a,b;
int la,lb;
int f[2005][2005];
int main(){
	cin>>a>>b;
	la=a.size(),lb=a.size();
	for(RI i=1;i<=la;i++)
		f[i][0]=i;
	for(RI i=1;i<=lb;i++)
		f[0][i]=i;
	for(RI i=1;i<=la;i++)
		for(RI j=1;j<=lb;j++)
			if(a[i-1]==b[j-1])
				f[i][j]=f[i-1][j-1];
			else
				f[i][j]=min(min(f[i-1][j]+1,f[i][j-1]+1),f[i-1][j-1]+1);
	printf("%d",f[la][lb]);
	return 0;
}
2021/7/12 13:12
加载中...