Cod sursa(job #249138)

Utilizator ConsstantinTabacu Raul Consstantin Data 27 ianuarie 2009 17:56:33
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<stdio.h>
#include<string.h>
int sol[2000000],i;
unsigned long long int n;

char a[2000001],b[2000001],*p;
int main(){
FILE *f=fopen("strmatch.in","r");
fscanf(f,"%s %s",a,b);
fclose(f);
p=b;
do
        {p=strstr(p,a);
        if(p)
                {n++;
                sol[n]=int(p-b);

        p++;    }
        }
while(p);
FILE *g=fopen("strmatch.out","w");
fprintf(g,"%d\n",n);
if(n<=1000)
for(i=1;i<=n;i++)
        fprintf(g,"%d ",sol[i]);
else
for(i=1;i<=1000;i++)
        fprintf(g,"%d",sol[i]);
fclose(g);
return 0;}