这道模拟题，我做不出来啊，有没有人看看

Question

题目描述
AC鸭有两个字符串 s 和 t，他想要更改字符串 s 中的一些字符，使他可以在 t 中找到 s 作为子字符串。所有更改的要求是：在字符串 s 中选择一个字符，并用问号”？“替换它，之后这个问号可以表示任何字符。例如，如果他更改后的字符串 s=“ab? b”，它可以是字符串 t=“aabrbb”的子字符串。确保字符串 s 的长度不超过字符串的长度。帮助AC鸭替换尽可能少的字符，以便 s 可以在中作为子字符串找到。

输入
第一行包含两个整数 n 和 m (1≤n≤m≤1000) 代表字符串 s 的长度和字符串 t 的长度。

第二行包含n个小写英文字母的字符串 s。 第三行包含m个小写英文字母的字符串 t。

输出
在第一行中，打印单个整数 k 代表需要替换的最少字符数。

在第二行中，按顺序打印 k 个不同的整数，这些整数表示需要替换的字符在字符串 s 中的位置。位置编号从 1 开始，如果有多种方案的替换数都是最少的，输出最先与字符串匹配（匹配的子串在中出现位置最靠左）的更改方案。

输入数据 1
3 5
abc
xaybz
输出数据 1
2
2 3
输入数据 2
4 10
abcd
ebceabazcd
输出数据 2
1
2

Answer 1

/*O(n**2)
选取t中的一个字符串作为我们字符串的开头，然后依次遍历，找出需要修改的字符串最短的。 
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int m,n;
    string s,t;
    cin>>m>>n;
    cin>>s>>t;
    int minn=1100,bg=0;
    for(int i=0; t[i]; i++) {   #选取的字符串以i开头 
        int cnt=0;
        for(int j=0; s[j]; j++) {
            if(t[i+j]!=s[j]) {
                cnt++;    #以i开头的字符串，有cnt个跟s匹配不上 
            }
        }
        if(cnt<minn) {
            minn=cnt;
            bg=i;    #bg就是最少匹配的字符串是以bg开头的 
        }
    }
    cout<<minn<<endl;
    for(int i=bg,j=0;s[j];i++,j++)
    {
        if(t[i]!=s[j])
        cout<<j+1<<" ";
    }
    return 0;
}
/*
3 5
abc
xaybz

4 10
abcd
ebceabazcd
*/