Cod sursa(job #722110)

Utilizator tvararuVararu Theodor tvararu Data 24 martie 2012 15:24:20
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
using namespace std;

int main (int argc, char const *argv[])
{
	ifstream in ("strmatch.in");
	string match, sir;
	getline (in, match);
	getline (in, sir);
	in.close ();
	
	ofstream out ("strmatch.out");
	int pos = sir.find (match);
	
	if (pos == -1)
	{
		out << 0 << '\n';
		out.close ();
		return 0;
	}
	
	int number = 0;
	vector<int> pozitii (1000);
	while (pos != -1 && number < 1000)
	{
		pozitii[number] = pos;
		number++;
		
		pos = sir.find (match, pos + 1);
	}
	
	out << number << '\n';
	for (int i = 0; i < number; i++)
	{
		out << pozitii[i] << ' ';
	}
	out << '\n';
	out.close ();
	
	return 0;
}