Pagini recente » Cod sursa (job #13253) | Profil judie2391 | Cod sursa (job #128670) | Cod sursa (job #241571) | Cod sursa (job #583364)
Cod sursa(job #583364)
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
freopen ("strmatch.in", "r", stdin);
freopen ("strmatch.out", "w", stdout);
char a[2000000], b[2000000];
scanf ("%s %s", a,b);
int n,m,aux,anz=0;
vector <int> poz;
n=strlen(a);
m=strlen(b);
for (int i=0;i<m;i++)
if (b[i]==a[0])
{
aux=0;
for (int j=i+1;j<i+n;j++)
{
aux++;
if (b[j]!=a[aux])
break;
if (j==(i+n-1))
{
poz.push_back(i);
anz++;
}
}
}
printf ("%d \n", anz);
for (int i=0;i<poz.size();i++)
printf ("%d ", poz[i]);
}