Cod sursa(job #538528)

Utilizator mateiuliIulian mateiuli Data 21 februarie 2011 17:21:46
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>
#include <string.h>

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

char A[2000001], B[2000001], n, m;
int v[2000000];
int main() {
	// citesc cele doua linii
	fin.getline(A, 2000000);
	fin.getline(B, 2000000);
	//cout<<A<<" "<<B;
	char *p;
	int nr=0;
	
	while(p = strstr(B,A)) {
		p[0] = '1';
		v[nr++] = abs(B-p);
		
		p = strstr(B,A);
	}
	fout<<nr<<'\n';
	for(int i=0; i<nr; i++)
		fout<<v[i]<<" ";
	
}