Cod sursa(job #2605135)

Utilizator michael_blazemihai mihai michael_blaze Data 24 aprilie 2020 14:51:58
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <vector>
#include <string>

using namespace std;

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

int main() {
	int counter = 0;
	string A, B;
	vector<int> poz;
	string temp;

	getline(fin, A);
	getline(fin, B);

	int len1 = A.size();
	int len2 = B.size();

	for (int i = 0;i  <= len2 - len1;i ++) {
		temp = "";

		for (int k = i;k <= len1 + i - 1;k ++)
			temp += B[k];

		if (temp == A) {
			poz.push_back(i);
			counter ++;
		}
	}

	fout << counter << '\n';
	for (int i = 0;i < poz.size();i ++)
		fout << poz[i] << ' ';
	return 0;
}