菜鸟提问: c++ 关于查找子字符串所有出现的索引问题

Question

输入 任意一组数 如 [7,9,2,5,9,2,6,9,2,11,9,2], 和另一组[9,2], 然后函数打印子字符串的每个起始索引 1,4,7,10. 用循环或者递归方程两种方法来

Answer 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,t=0,m,n;
    cin>>m>>n;
    int a1[m],a2[n];
    for(i=0;i<m;i++){
        cin>>a1[i];
    }
    for(i=0;i<n;i++){
        cin>>a2[i];
    }
    for(i=0;i<m;i++){
        if(a2[t++]==a1[i]){
            if(t==n)
                cout<<i-n+1<<endl;
        }
        else{
            if(t==n)
                cout<<i-n;
            i=i-t+1;
            t=0;
        }
    }
    return 0;
}/*12 2
7 9 2 5 9 2 6 9 2 11 9 2
9 2*/