Pagini recente » Cod sursa (job #1367486) | Cod sursa (job #3267624) | Cod sursa (job #40012) | Cod sursa (job #1462206) | Cod sursa (job #369359)
Cod sursa(job #369359)
#include<stdio.h>
#include<string.h>
#define NM 2000001
char s[NM],t[NM];
int main()
{
int ls,lt,i,j,ok,nr=0,v[1001]={0};
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s%s",s,t);
ls=strlen(s);
lt=strlen(t);
for(i=0;i<lt-ls+1;i++)
{
ok=1;
for(j=0;j<ls;j++)
{
if(t[i+j]!=s[j]){ok=0;break;}
}
if(ok)nr++;
if(nr<=1000)v[nr]=i;
}
printf("%d\n",nr);
if(nr>1000)nr=1000;
for(i=1;i<=nr;i++)printf("%d ",v[i]);
return 0;
}