Codeforces Round #422 (Div. 2) B. Crossword solving
来源:互联网 发布:双肩背包淘宝 编辑:程序博客网 时间:2024/05/17 01:45
#include <bits/stdc++.h>using namespace std;const int MAXN = 1010;char s[MAXN],t[MAXN];int n,m;int slen = 0,tlen = 0;int main(){ scanf("%d %d",&n,&m); scanf(" %s %s",s,t); vector<int> res,temp; int rescnt = 2020; int cnt = 0; for(int i = 0; i < m; ++i) { if(i+n > m) break; temp.clear(); cnt = 0; for(int j = 0; j < n; ++j) { if(s[j] != t[i+j]) { ++cnt; temp.push_back(j); } } if(cnt < rescnt) { rescnt = cnt; res = temp; } } printf("%d\n",rescnt); for(int i = 0; i < res.size(); ++i) printf("%d ",res[i]+1); return 0;}
阅读全文
0 0
- Codeforces Round #422 (Div. 2) B. Crossword solving
- Codeforces Round #422 (Div. 2) B. Crossword solving
- Codeforces Round #422 B. Crossword solving
- codeforces 822 B Crossword solving
- CodeForces 822B Crossword solving
- Codeforces 822B Crossword solving
- codeforces 822B(Crossword solving) Java
- codeforces 822-B. Crossword solving(vector)
- Codeforces Beta Round #74 (Div. 2) / 90B African Crossword (模拟)
- Codeforces822 B. Crossword solving
- B. Crossword solving
- B. Crossword solving
- CF422 div2 B. Crossword solving
- Codeforces Round #374 (Div. 2) A. One-dimensional Japanese Crossword —— 基础题
- Codeforces Round #422 (Div. 2) A B C D
- CF—822B Crossword solving
- Codeforces Round #131 (Div. 2) A B
- Codeforces Round #134 (Div. 2)B. Airport
- Windows下Redis的安装使用
- 排序算法总结
- WordPruningBreadthFirstSearchManager API
- pwnable之tiny_easy
- Toast的工具类和自定义工具类
- Codeforces Round #422 (Div. 2) B. Crossword solving
- Presentation Error的问题
- 一个响应式数据库框架SQLBrite,完美解决数据库和UI的同步更新!
- 乐观锁
- android 使用sharedpreferences 保存对象
- 代理模式
- Spark根据key,按照一定条件对数据去重
- 游戏服务器内存管理笔记
- 淘宝浏览足迹功能实现(含代码)--cookie案例