Cod sursa(job #2647436)

Utilizator llama27Asd asd llama27 Data 4 septembrie 2020 17:20:55
Problema Potrivirea sirurilor Scor 14
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <fstream>
#include <set>
#include <map>
#include <string>
#include <random>

using namespace std;

ifstream in("strmatch.in");
ofstream out("strmatch.out");

string substring, myString;
int main()
{
	getline(in, substring);
	getline(in, myString);

	vector<int> positions;
	int cnt = 0;
	string s;
	for (int i = 0; i < myString.size() - 2; i++)
	{
		for (int k = 0; k < 3; k++)
			s.push_back(myString[i + k]);

		if (s.compare(substring) == 0)
		{
			if (cnt <= 1000)
				positions.push_back(i);
			cnt++;
		}

		s.clear();
	}

	out << cnt << '\n';
	for (auto it : positions)
	{
		out << it << ' ';
	}
}