Cod sursa(job #244193)

Utilizator LoLFactorPascu Vlad LoLFactor Data 14 ianuarie 2009 18:11:21
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <string>
#include <vector>
using namespace std;

int main() {
	fstream io("strmatch.in", ios::in);
	string A, B;
	getline(io, A);
	getline(io, B);
	io.close();
	vector<int> results;
	bool still = true;
	int x = -1;
	while(still){
		x = B.find(A.c_str(), x+1, A.size());
		if(x != string::npos)
			results.push_back(x);
        else
			still = false;
    }
    io.open("strmatch.out", ios::out);
    io << results.size() << '\n';
    for(x = 0; x < results.size() && x < 1000; x++)
		io << results[x] << ' ';
}