Cod sursa(job #547436)

Utilizator RengelBotocan Bogdan Rengel Data 6 martie 2011 12:43:34
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<cstdio>
#include<cstring>

char s1[2000005],s2[2000005];
int a[1005];
int i;
char *p;

int main(){
	
	freopen("strmatch.in","r",stdin);
	freopen("strmatch.out","w",stdout);
	
	scanf("%s",s1);
	scanf("%s",s2);
	
	p=strstr(s2,s1);
	while(p){
		a[++i]=p-s2;
		if(i>1000) break;
		p=strstr(p+1,s1);
	}
	
	printf("%d\n",i);
	int n=i;
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
	
	return 0;
	
}