Cod sursa(job #687673)

Utilizator attila3453Geiszt Attila attila3453 Data 22 februarie 2012 17:52:57
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <string>
#include <fstream>
#include <vector>
#include <stdio.h>

using namespace std;

ifstream fi("strmatch.in");

string a, b;

int main()
{
	freopen("strmatch.out", "w", stdout);
	
	fi>>a>>b;
	
	int p = 0, nr = 0;
	vector<int> pos;
	
	while((p = b.find(a, p)) != string::npos)
	{
		pos.push_back(p);
		p++;
		nr++;
	}
	
	printf("%d\n", nr);
	for(p = 0;p < (signed)pos.size();p++)
		printf("%d ", pos[p]);
}