Cod sursa(job #842368)
Utilizator | Dobre Bogdan Mihai dobrebogdan | Data | 26 decembrie 2012 18:53:55 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include<stdio.h>
#include<string.h>
char s[2000005],s2[2000005];
int main()
{
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
char *p;
int n=0,i,v[1005];
gets(s2);
gets(s);
p=strstr(s,s2);
while(p!=NULL)
{
n++;
if(n<1001)
v[n]=p-s;
p=strstr(p+1,s2);
}
printf("%d\n",n);
if(n>1000)
n=1000;
for(i=1;i<=n;i++)
printf("%d ",v[i]);
return 0;
}