CodeForces
来源:互联网 发布:应用引擎怎么上传源码 编辑:程序博客网 时间:2024/05/16 19:36
题目大意:
给你两个字符串,问你如何匹配可以改动最少的字符使得A字符串为B字符串的一个子串。
分析:
暴力匹配O(n^2)的复杂度足够了。注意记录下最优匹配时每个需要变换的位置。
代码:
#include<bits/stdc++.h>using namespace std;#define maxn 1050char a[maxn];char b[maxn];int m,n;int c[maxn];int main(){ scanf("%d%d",&n,&m); scanf("%s",a); scanf("%s",b); int ans=maxn; for(int i=0;i<=m-n;i++) { int num=0; int t[maxn]; for(int j=0;j<n;j++) { if(a[j]!=b[j+i]) { t[num]=j+1; num++; } } if(num<ans) { ans=num; for(int i=0;i<num;i++) { c[i]=t[i]; } } } if(ans==0) { printf("0\n"); return 0; } printf("%d\n%d",ans,c[0]); for(int i=1;i<ans;i++) { printf(" %d",c[i]); }}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- codeforces 849B. Tell Your World
- 多线程编程核心技术读书笔记(四):Lock的使用
- Machine Learning Foundations
- 完整的RMAN备份示例
- 面试题27. 二叉搜索树与双向链表
- CodeForces
- 增强学习(Reinforcement Learning)
- freemarker中渲染是字符串的替换
- linux文件api
- 自定义条柱图(二)
- Windows文件夹目录快速访问
- 梯度下降 && 线性回归 && 逻辑回归 && softmax
- IDE:Ecplise部署已经部署过的weblogic
- 基于轻量级ORM框架Dapper的扩展说明