Cod sursa(job #216879)

Utilizator DanFFodorean Dan DanF Data 26 octombrie 2008 02:52:59
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include "fstream.h"
#include "string.h"
char constr(char b[],char c[],int n,int j,int i)
{while(j<n)
 {c[j]=b[i];
  j++;i++;
 }
 return *c;
}
int main()
{char a[200000],b[200000],c[200000];
 long i,n,m,s=0,d[200000],y=0,aux;
 ifstream f("strmatch.in");
 ofstream g("strmatch.out");
 f>>a>>b;
 n=strlen(a);
 m=strlen(b);
 for(i=0;i<m;i++)
  {
   *c=constr(b,c,n,0,i);
   if(strcmp(a,c)==0)
     {s++;d[y]=i;y++;}
  }
g<<s;g<<"\n";
if(s>1000)s=1000;
for(i=0;i<s;i++)
g<<d[i]<<" ";
return 0;
}