Cod sursa(job #369359)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 28 noiembrie 2009 10:26:48
Problema Potrivirea sirurilor Scor 16
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 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++;
		if(nr<=1000)v[nr]=i;
	}
printf("%d\n",nr);
if(nr>1000)nr=1000;
for(i=1;i<=nr;i++)printf("%d ",v[i]);
return 0;
}