Pagini recente » Cod sursa (job #977568) | Istoria paginii utilizator/rzvn | Cod sursa (job #1290570) | Cod sursa (job #2572753) | Cod sursa (job #302605)
Cod sursa(job #302605)
#include<stdio.h>
#include<string.h>
#define NM 2000001
char t[NM],p[NM];
int u[NM],n,m;
int main(){
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s\n%s",p,t);
int i,j,ok,k=0;
m=strlen(p);
n=strlen(t);
for(i=0;i<n-m+1;++i){
ok=1;
for(j=0;j<m;++j)
if(t[i+j]!=p[j]) {ok=0;break;}
if(ok) u[k++]=i;
}
printf("%d\n",k);
for(i=0;i<k&&i<=1000;++i) printf("%d ",u[i]);
return 0;
}