Cod sursa(job #539010)

Utilizator andreirulzzzUPB-Hulea-Ionescu-Roman andreirulzzz Data 22 februarie 2011 10:36:29
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <cstdio>
#include <string>
using namespace std;

char s[2000001],c[2000001],*p;
int a[1001],n;

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