Cod sursa(job #2175692)

Utilizator dragosmdvMoldovan Dragos dragosmdv Data 16 martie 2018 18:28:59
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;


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

char a[2000001],b[2000001], *t;
int sol[2000];
int i=0,nr;
int main()
{
    fin.getline(a,2000001);
    fin.getline(b,2000001);
    while(strstr(b+i,a)!=NULL)
    {
        t=strstr(b+i,a);
        sol[nr++]=t-b;
       i=int(t-b)+1;
    }
    fout<<nr<<'\n';
    for(int i=0;i<nr;i++)
        fout<<sol[i]<<" ";


    return 0;
}