Cod sursa(job #1024855)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 9 noiembrie 2013 11:05:24
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");

char a[2000003],b[2000003];
char *p;
int nr,poz[1001],i;

int main () {

    fin>>b>>a;
    p=a;
    while (p=strstr(p,b)){
        nr++;
        if (nr<=1000)
            poz[nr]=p-a;
        p++;
    }

    fout<<nr<<"\n";
    if (nr > 1000)
        nr = 1000;
    for (i=1;i<=nr;i++)
        fout<<poz[i]<<" ";

    return 0;
}