Cod sursa(job #1918819)
| Utilizator | Data | 9 martie 2017 16:59:15 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include<cstdio>
#include<cstring>
int main()
{
FILE *f=fopen("strmatch.in","r"), *g=fopen("strmatch.out","w");
int a[200000],n=0,n1,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++;n1++;
if(n1<=1000)
a[n1]=p-s; //puts(p);
p=strstr(p+1,s1);
}
fprintf(g,"%d\n",n);
for(i=1;i<=n1;i++) fprintf(g,"%d ",a[i]);
fclose(f);
fclose(g);
return 0;
}
