Cod sursa(job #1917900)
| Utilizator | Data | 9 martie 2017 13:30:33 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include<cstdio>
#include<cstring>
int main()
{
FILE *f=fopen("strmatch.in","r"), *g=fopen("strmatch.out","w");
int a[2000000],n=0,i;
char s[2000001], s1[2000001],*p;
fgets(s1,2000000,f); fgets(s,2000000,f);//puts(s1);
s[strlen(s)-1]=s1[strlen(s1)-1]=NULL;
// puts(s);
p=strstr(s,s1);
while(p!=NULL)
{
n++;
a[n]=p-s; //puts(p);
p=strstr(p+1,s1);
}
fprintf(g,"%d\n",n);
for(i=1;i<=n;i++) fprintf(g,"%d ",a[i]);
fclose(f);
fclose(g);
return 0;
}
