Cod sursa(job #249153)
| Utilizator | Data | 27 ianuarie 2009 18:24:56 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
#include<stdio.h>
#include<string.h>
int sol[2000011],i;
unsigned long long int n;
char a[2000011],b[2000011],*p;
int main(){
FILE *f=fopen("strmatch.in","r");
fscanf(f,"%s %s",a,b);
fclose(f);
p=b;
do
{p=strstr(p,a);
if(p)
{n++;
sol[n]=int(p-b);
p++; }
}
while(p);
FILE *g=fopen("strmatch.out","w");
fprintf(g,"%d\n",n);
for(i=1;i<=n&&i<=1000;i++)
fprintf(g,"%d ",sol[i]);
fclose(g);
return 0;}
