Pagini recente » Cod sursa (job #825778) | Cod sursa (job #2742151) | Cod sursa (job #2303284) | Cod sursa (job #2575102) | Cod sursa (job #583361)
Cod sursa(job #583361)
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
freopen ("strmatch.in", "r", stdin);
freopen ("strmatch.out", "w", stdout);
char a[20000], b[20000];
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]);
}