Cod sursa(job #2680435)

Utilizator nouaMocanu Bogdan Gabriel noua Data 3 decembrie 2020 15:34:12
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

int main()
{
	int nr = 0;
	string A;
	string B;
	vector<int> ind;
	fin >> A >> B;

	for (int i = 0; i < B.size(); i++) {
		int lastI = i;
		int j = 0;
		while (A[j] == B[i]) {
			i++;
			j++;
			if (j == A.size() - 1 && A[j] == B[i]) {
				nr++;
				ind.push_back(lastI);
			}
		}
		i = lastI;
	}
	fout << nr << "\n";
	for (int i = 0; i < ind.size(); i++) {
		fout << ind[i] << " ";
	}
}