Cod sursa(job #548660)

Utilizator catalin_olariOlari Catalin Georgel catalin_olari Data 7 martie 2011 17:58:54
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<stdio.h>
#include<string.h>

int main()
{
    char *sir = new char[2000000];
    char *subsir = new char[2000000];
    char *p;
    FILE *f=fopen("strmatch.in","rt");
    FILE *g=fopen("strmatch.out","wt");
    fscanf(f,"%s %s",subsir,sir);
    fclose(f);
    long long int *poz = new long long int[1000000];
    long long int i=0;
    p=strstr(sir,subsir);
    while(p!=NULL)
    {
         
         poz[i++]= p - sir;
         p++;
         p = strstr(p,subsir);
    }

    fprintf(g,"%i\n",i);
    for(int j=0;j<i;j++)
      fprintf(g,"%i ",poz[j]);
    fclose(g);
    
    //getch();
    return 0;
}