Cod sursa(job #405046)

Utilizator dudutCancel Radu Constantin dudut Data 27 februarie 2010 13:18:36
Problema Potrivirea sirurilor Scor 2
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<string.h>
#include<stdio.h>
char a[2000000],b[2000000],*p,c[2000000];
int v[1001],i,j;
int main()
{freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
gets(a); gets(b);
strcpy(c,b);
p=strstr(b,a);
if(p)
	{v[i]=p-b;
i++;}
do
{strcpy(b,p+1);
p=NULL;
p=strstr(b,a);
if(i<=1000)
v[i]=strlen(c)-strlen(p);
i++;

}
while(strlen(p)>strlen(a));

printf("%d\n",i);
for(j=0;j<i;j++)
	printf("%d ",v[j]);

}