Cod sursa(job #541648)

Utilizator PsychoRoAlex Buicescu PsychoRo Data 25 februarie 2011 12:53:38
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<fstream.h>
#include<string.h>
#include<stdlib.h>
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000000],b[2000000], *x;
int nr,v[2000000];
int main()
{
	fin.getline(a,2000000);
	fin.getline(b,2000000);
	while(x=strstr(b,a))
	{
		x[0]='1';
		v[nr++]=abs(x-b);
		x=strstr(b+v[nr],a);
	}
	//cautare(a,b);
fout<<nr<<'\n';
	for(int i=0;i<nr;i++)
		fout<<v[i]<<' ';
return 0;
}