Cod sursa(job #1918819)

Utilizator lucadDragomir Luca lucad Data 9 martie 2017 16:59:15
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<cstdio>
#include<cstring>
int main()
{
    FILE *f=fopen("strmatch.in","r"), *g=fopen("strmatch.out","w");
    int a[200000],n=0,n1,0,i;
    char s[2000001], s1[2000001],*p;
    fgets(s1,2000000,f); fgets(s,2000000,f);//puts(s1);
    s[strlen(s)-1]=s1[strlen(s1)-1]=NULL;
   // puts(s);
   p=strstr(s,s1);
    while(p!=NULL)
    {
        n++;n1++;
        if(n1<=1000)
        a[n1]=p-s; //puts(p);
        p=strstr(p+1,s1);
    }
    fprintf(g,"%d\n",n);
    for(i=1;i<=n1;i++) fprintf(g,"%d ",a[i]);
    fclose(f);
    fclose(g);
    return 0;
}