33分求助orz
查看原帖
33分求助orz
353114
KeyZhou楼主2020/11/3 21:29

快乐的打完后无法输入呜呜呜o(╥﹏╥)o

死马当活马医的提交 居然对了三个点

尝试调试 然后显示“Program received signal SIGSEGV, Segmentation faul
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 真的不懂啊(꒦_꒦)

代码附上 谢谢大佬们

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iomanip>
#define N 2025
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
	int dp[N][N];
	int len1,len2;
	string s1,s2;
	cin>>s1>>s2;
	len1=s1.size(); len2=s2.size();
	for(int i=1;i<=len1;i++)
	  dp[i][0]=i;
	for(int i=1;i<=len2;i++)
	  dp[i][0]=i;
	for(int i=1;i<=len1;i++)
	  for(int j=1;j<=len2;j++)
	  {
	  	if(s1[i-1]==s2[j-1]) dp[i][j]=dp[i-1][j-1];
	  	else dp[i][j]=min(min(dp[i-1][j]+1,dp[i-1][j-1]+1),dp[i][j-1]+1);
	  }
	  cout<<dp[len1][len2];
	return 0;
}
//呜呜 十分感激
2020/11/3 21:29
加载中...