Cod sursa(job #2605428)

Utilizator michael_blazemihai mihai michael_blaze Data 24 aprilie 2020 22:07:50
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 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';
	int len = poz.size();
	for (int i = 0;i < len;i ++)
	
		fout << poz[i] << ' ';
	
	return 0;
	
}