Cod sursa(job #798190)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 15 octombrie 2012 21:17:28
Problema Potrivirea sirurilor Scor 38
Compilator c Status done
Runda Arhiva educationala Marime 0.43 kb
#include<stdio.h>
#include<string.h>
char a[2000002], b[2000002];
int na,nb,i,c,x[1002];
int main()
{
freopen("strmatch.in","rt",stdin);
freopen("strmatch.out","wt",stdout);
gets(a);
gets(b);
na=strlen(a);
nb=strlen(b);
c=0;
for (i=0;i+na<nb;i++)
{
if (strncmp(b+i,a,na)==0)
{
c++;
if (c<=1000) x[c]=i;
}
}
printf("%d\n",c);
for (i=1;i<=c && i<=1000;i++) printf("%d ",x[i]);
fclose(stdin);
fclose(stdout);
return 0;
}