Cod sursa(job #2026907)

Utilizator tanasaradutanasaradu tanasaradu Data 25 septembrie 2017 12:24:20
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
const int nmax=(2<<21);
const int solmax=(2<<10);
char a[nmax],b[nmax],*p;
int k,sol[solmax];
int main()
{
    fin>>a;
    fin.get();
    fin>>b;
    p=strstr(b,a);
    while(p)
    {
        ++k;
        if(k<=1000)
            sol[k]=(p-b);
        p++;
        p=strstr(p,a);
    }
     fout<<k<<"\n";
    k=min(k,1000);
    for(int i=1;i<=k;i++)
        fout<<sol[i]<<" ";
    fout<<"\n";
    fin.close();
    fout.close();
    return 0;
}