Cod sursa(job #879603)

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

int main() {
	ifstream fin("test30.in");
	ofstream fout("strmatch.out");
	char a[2000001], s[2000001];
	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;
}