Cod sursa(job #798182)
| Utilizator | Data | 15 octombrie 2012 21:09:07 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.44 kb |
#include<stdio.h>
#include<string.h>
char a[2000002], b[2000002], *p;
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(a,b+i,na)==0)
{
c++;
x[c]=i;
if (c==1000) break;
}
}
printf("%d\n",c);
for (i=1;i<=c;i++) printf("%d ",x[i]);
fclose(stdin);
fclose(stdout);
return 0;
}
