Cod sursa(job #369358)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 28 noiembrie 2009 10:22:39
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<stdio.h>
#include<string.h>
#define NM 2000001

char s[NM],t[NM];

int main()
{
int ls,lt,i,j,ok,nr=0,v[1001]={0};
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s%s",s,t);
ls=strlen(s);
lt=strlen(t);
for(i=0;i<lt-ls+1;i++)
	{
	ok=1;
	for(j=0;j<ls;j++)
		{
		if(t[i+j]!=s[j]){ok=0;break;}
		}
	if(ok)nr++,v[nr]=i;
	}
printf("%d\n",nr);
for(i=1;i<=nr;i++)printf("%d ",v[i]);
return 0;
}