#422(div2)B. Crossword solving

题意：给出2个字符串，A,B，A长度严格小于B长度，问改动A多少个字符，能成为B的子串，求最少改动

思路：暴力，2层FOR循环，可用set来存储已B的第i个字符为首需要改动的位置

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
set<int >a[1002];
int main(){
    int n,m;
    cin>>n>>m;
   string s1,s2;
   cin>>s1>>s2;
   int l,sum;
   int y;
   int Max=1e9;
   for(int i=0;i<=m-n;i++){
        l=i;sum=0;

        for(int j=0;j<s1.size();j++){
            if(s1[j]!=s2[l++]) {
                    sum++;

                    a[i].insert(j+1);
            }
        }

        if(sum<Max){
            Max=sum;y=i;
        }
   }
   cout<<Max<<endl;
   for(set<int >::iterator it=a[y].begin();it!=a[y].end();it++){
        printf("%d ",*it);
   }
   cout<<endl;
}