Pagini recente » Cod sursa (job #1114982) | Cod sursa (job #1909281) | Cod sursa (job #2033427) | Cod sursa (job #2841770) | Cod sursa (job #1206241)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#define MAXN 3000005
char buffer[MAXN],*s1,*s2;
int i=0,j=0,k=0,find[MAXN],N;
int min(int k)
{
if (k<1000) return k;
return 1000;
}
int main() {
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s",buffer);
s1=strdup(buffer);
scanf("%s",buffer);
s2=strdup(buffer);
N=strlen(s1);
for(i=0;i<=strlen(s2)-strlen(s1);i++)
if( i>=0 && strncmp(s1,s2+i,N)==0)
find[k++]=i;
printf("%lld\n",k);
k=min(k);
for(i=0;i<k;i++)
printf("%lld ",find[i]);
fclose(stdin);
fclose(stdout);
return 0;
}