Cod sursa(job #3211787)

Utilizator Luijika_programatorulBursuc Luigi Luijika_programatorul Data 10 martie 2024 12:54:19
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include<bits/stdc++.h>
//testare epica
auto in = std::freopen("strmatch.in","r",stdin);
auto out = std::freopen("strmatch.out","w",stdout);
#define fast_io std::cin.tie(nullptr);std::cout.tie(nullptr);std::ios_base::sync_with_stdio(false);
const int NMAX = 2000005;
char a[NMAX];
char b[NMAX];
int pozs[NMAX];
int idx=0;
int main(){
    fast_io 
    std::cin >> a >> b;
    int strln = strlen(a);
    int cnt=0;
    char* tmp = b;
    
    while(tmp = strstr(tmp,a)){
        ++cnt;
        tmp ++;
        pozs[idx]=tmp-b;
        ++idx;
    }
    std::cout << idx << "\n";
    for(int i=0;i<idx;++i){
        std::cout << pozs[i] - 1 <<' ';
    }
    return 0;
}