Cod sursa(job #302603)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 9 aprilie 2009 04:40:21
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<stdio.h>
#include<string.h>
#define NM 2000001

char t[NM],p[NM];
int u[NM],n,m;

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