Cod sursa(job #904470)

Utilizator MciprianMMciprianM MciprianM Data 4 martie 2013 14:54:19
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <string>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
	string s1, s2;
	int sz = 0;
	vector<int>  v;
	ifstream f("strmatch.in");
	ofstream g("strmatch.out");
	f >> s1 >> s2;
	f.close();
	size_t pos = 0;
	while(true) {
		pos = s2.find(s1, pos);
		if(pos != string::npos) {
			v.push_back(pos);
			sz++;
		}
		else {
			break;
		}
	}
	int l = v.size();
	g << sz << endl;
	for(int i = 0; i < l; i++) {
		g << v[i] << ' ';
	}
	g.close();
	return 0;
}