Cod sursa(job #500338)

Utilizator vlad_DVlad Dumitriu vlad_D Data 11 noiembrie 2010 21:46:47
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <regex.h>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>

using namespace std;
string pattern, text;
int main() {	
	freopen("strmatch.in", "r", stdin);
	freopen("strmatch.out", "w", stdout);
	vector<int> sol;
	cin >> pattern >> text;
	size_t pos=0;
	while (1) {
		pos = text.find(pattern, pos);
		if (pos == string::npos) break;
		if (sol.size() < 1000)
		sol.push_back(pos);
		++pos;
	}
	printf("%d\n", sol.size());
	for (int i = 0; i < sol.size() && i < 1000; ++i) {
		printf("%d ", sol[i]);
	}
	return 0;
}