Pagini recente » Cod sursa (job #3159093) | Cod sursa (job #496050) | Cod sursa (job #324974) | Cod sursa (job #2899605) | Cod sursa (job #2876154)
#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;
}