脑子嗡嗡的啦qwq
  • 板块灌水区
  • 楼主nini0913
  • 当前回复14
  • 已保存回复15
  • 发布时间2024/10/20 12:57
  • 上次更新2024/10/27 10:39:48
查看原帖
脑子嗡嗡的啦qwq
1062571
nini0913楼主2024/10/20 12:57

调的我晕啦,求调qwq

#include<iostream>
#include<cstring>
using namespace std;
string S,T;
int k[100010],f[10010][10010],c[100010];
int main(){
	//freopen("edit.in","r",stdin);
	//freopen("edit.out","w",stdout);
	int kk;
	cin>>kk;
	cin>>S>>T;
	for(int i=0;i<=kk;i++)
		k[i]=i;
	int x=S.size(),y=T.size();
	for(int s=0;s<=kk;s++){
		memset(f,0,sizeof f);
		for(int i=0;i<=y;i++)f[0][i]=i;
		for(int i=0;i<=x;i++)f[i][0]=i;
		for(int ss=0;ss<y;ss++){
			for(int sss=ss+1;sss<y+1;sss++){
				string str1=T.substr(ss,sss-ss);
				for(int i=1;i<=x;i++)
					for(int j=1;j<=y;j++){
						f[i][j]=min(f[i-1][j]+1,f[i][j-1]+1);
						if(S[i]==str1[j])f[i][j]=min(f[i][j],f[i-1][j-1]);
						else f[i][j]=min(f[i][j],f[i-1][j-1]+1);
					}
				c[f[x][y]]++;
			}	
		}
	}
	for(int i=0;i<=kk;i++)cout<<c[i]<<endl;
	return 0;
}

谢谢

2024/10/20 12:57
加载中...