Cod sursa(job #2724952)

Utilizator AndiAndi39Sabo Andrei Claudiu AndiAndi39 Data 18 martie 2021 10:08:16
Problema Potrivirea sirurilor Scor 38
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include<iostream>
#include<fstream>
#include<cstring>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

#define nrm 2000005
char a[nrm],b[nrm],aux[nrm];
int rez[nrm];

void citire()
{
    fin>>a>>b;
}

int main()
{
    citire();
    int c=0;
    int lb=strlen(b),la=strlen(a);
    for(int i=0;i<lb-la;i++)
    {
        strncpy(aux,b+i,la);
        if(strcmp(aux,a)==0)
        {
            c++;
            rez[c]=i;
        }
    }
    fout<<c<<'\n';
    for(int i=1;i<=c;i++)
    {
        fout<<rez[i]<<" ";
    }
    fin.close();
    fout.close();
    return 0;
}