Cod sursa(job #2605217)

Utilizator michael_blazemihai mihai michael_blaze Data 24 aprilie 2020 16:59:18
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 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();

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

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

		if (temp == A) {
			poz.push_back(i);
			counter ++;
		}
	}
	fout << counter << '\n';
	int len = poz.size();
	for (int i = 0;i < len;i ++)
		fout << poz[i] << ' ';
	return 0;
}