Cod sursa(job #1181984)

Utilizator bluetigerTokes Atti bluetiger Data 4 mai 2014 13:41:03
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;

int main() {
	ifstream in("strmatch.in");
	ofstream out("strmatch.out");

	string s, t;
	getline(in, s);
	getline(in, t);

	vector<int> p;

	int pos = -1;
	while ((pos = t.find(s, pos + 1)) != -1)
		p.push_back(pos);

	out << p.size() << endl;
	for (size_t i = 0; i < min(p.size(), (size_t) 1000); ++i)
		out << p[i] << " ";

	return 0;
}