Cod sursa(job #879591)

Utilizator howsiweiHow Si Wei howsiwei Data 15 februarie 2013 17:38:14
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
#include <cstring>
using namespace std;

int main() {
	ifstream fin("strmatch.in");
	ofstream fout("strmatch.out");
	char a[2000000], s[2000000];
	fin >> a >> s;
	char * match[1001];
	int i=0;
	for (match[0]=strstr(s,a); match[min(i,1000)]!=NULL; ++i) {
		match[min(i+1,1000)]=strstr(match[min(i,1000)]+1,a);
	}
	fout << i << '\n';
	i=min(i,1000);
	for (int j=0; j<i; ++j) fout << match[j]-s << ' ';
	return 0;
}