Pagini recente » Cod sursa (job #539574) | Cod sursa (job #317683) | Cod sursa (job #2690520) | Cod sursa (job #1042726) | Cod sursa (job #2516010)
#include <stdio.h>
#include <cstring>
using namespace std;
#define dmax 2000001
int main(){
freopen("strmatch.in", "r", stdin);
freopen("strmatch.out", "w", stdout);
char a[dmax], b[dmax];
int v[1001], n=0, val;
scanf("%s", &a);
scanf("%s", &b);
int x=strlen(a);
int y=strlen(b);
char *p;
p=b;
int k=0;
do{
p=strstr(p, a);
if (p){
++k;
val=p-b;
if (n<1000)
v[++n]=val;
p=p+1;
if (y-(val+1)<x)
break;
}
}while (p);
printf("%d\n", k);
for (int i=1;i<=n;i++)
printf("%d ", v[i]);
/* fin.close();
fout.close();*/
}