Cod sursa(job #547436)
Utilizator | Botocan Bogdan Rengel | Data | 6 martie 2011 12:43:34 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include<cstdio>
#include<cstring>
char s1[2000005],s2[2000005];
int a[1005];
int i;
char *p;
int main(){
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
scanf("%s",s1);
scanf("%s",s2);
p=strstr(s2,s1);
while(p){
a[++i]=p-s2;
if(i>1000) break;
p=strstr(p+1,s1);
}
printf("%d\n",i);
int n=i;
for(i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}