Cod sursa(job #2876154)

Utilizator NFJJuniorIancu Ivasciuc NFJJunior Data 23 martie 2022 08:49:06
Problema Potrivirea sirurilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;

int main()
{
	string a, b, aux = "";
	cin >> a >> b;
	int ans = 0;
	unordered_map < string , int > mp;
	vector < int > poz;
	mp[a] ++;
	for(int i=0;i<a.size();i++)
		aux += b[i];
	for(int i=a.size();i<b.size();i++)
	{
		for(auto it : mp)
			if(it.first == aux)
			{
				ans ++;
				poz.push_back(i-a.size());
			}
		string copie = "";
		for(int i=1;i<a.size();i++)
			copie += aux[i];
		copie += b[i];
		aux = copie;
	}
	cout<<ans<<'\n';
	for(auto it : poz)
		cout<<it<<" ";
	return 0;
}