Cod sursa(job #2938595)

Utilizator LucaT2Tasadan Luca LucaT2 Data 12 noiembrie 2022 12:32:05
Problema Potrivirea sirurilor Scor 38
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s1[2000056],s2[2000056],*r,aux[2000056];
int v[1005];
int main()
{
    fin>>s1;
    fin.get();
    fin>>s2;
    int nr=0;
    r=strstr(s2,s1);
    if(r)
    {
        nr++;
        v[nr]=r-s2;
    }
    while(r)
    {
        strcpy(aux,r+1);
        r=strstr(aux,s1);
        if(r)
        {
            nr++;
            v[nr]=r-aux+v[nr-1]+1;
        }
    }
    fout<<nr<<"\n";
    for(int i=1;i<=nr;i++)
        fout<<v[i]<<" ";
    return 0;
}