首页 > 代码库 > LYDSYday1 String Master
LYDSYday1 String Master
/*暴力枚举两个后缀,计算最长能匹配多少前缀。最优策略一定是贪心改掉前 k 个失配的字符。时间复杂度 O(n3)。*/#include<cstdio>int n,m,i,j,k,x,y,ans;char a[310],b[310];int main(){ freopen("master.in","r",stdin);freopen("master.out","w",stdout); scanf("%d%d%s%s",&n,&m,a+1,b+1); for(i=1;i<=n;i++)for(j=1;j<=n;j++) for(x=i,y=j,k=0;x<=n&&y<=n;x++,y++){ if(a[x]!=b[y]){ k++; if(k>m)break; } if(ans<x-i+1)ans=x-i+1; } printf("%d",ans); fclose(stdin);fclose(stdout); return 0;}
LYDSYday1 String Master
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。