Pagini recente » Cod sursa (job #1833413) | Cod sursa (job #3151337) | Cod sursa (job #632120) | Cod sursa (job #1593470) | Cod sursa (job #2876157)
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
#define cin f
#define cout g
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;
}