Cod sursa(job #2604773)

Utilizator dorufDoru Floare doruf Data 23 aprilie 2020 15:07:08
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <bits/stdc++.h>
using namespace std;
using Vector = vector<int>;
const string task("strmatch");

ifstream fin(task + ".in");
ofstream fout(task + ".out");

int main() {
	string a, b;
	fin >> a >> b;
	size_t p = b.find(a);
	vector<size_t> v;
	while (p != string::npos) {
		v.push_back(p);
		p = b.find(a, p+1);
	}
	fout << v.size() << '\n';
	for (int i = 0; i < min(1000, (int)v.size()); ++i)
		fout << v[i] << ' ';
}