Pagini recente » Cod sursa (job #2410488) | Cod sursa (job #2250496) | Cod sursa (job #1615236) | Cod sursa (job #915554) | Cod sursa (job #798191)
Cod sursa(job #798191)
#include<stdio.h>
#include<string.h>
char a[2000002], b[2000002];
int na,nb,i,c,x[1002];
int main()
{
freopen("strmatch.in","rt",stdin);
freopen("strmatch.out","wt",stdout);
gets(a);
gets(b);
na=strlen(a);
nb=strlen(b);
c=0;
for (i=0;i+na-1<nb;i++)
{
if (strncmp(b+i,a,na)==0)
{
c++;
if (c<=1000) x[c]=i;
}
}
printf("%d\n",c);
for (i=1;i<=c && i<=1000;i++) printf("%d ",x[i]);
fclose(stdin);
fclose(stdout);
return 0;
}