Cod sursa(job #415726)

Utilizator ClasianMunteanu Petre Clasian Data 11 martie 2010 19:34:35
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int n,m,i,v[2000000],k;
char a[2000000],b[2000000];
int main()
{ f>>a>>b;
  n=strlen(b);
  m=strlen(a);n-=m;
  for(i=0;i<n;i++)if(!strncmp(b+i,a,m))v[++k]=i;
  g<<k<<'\n';
  for(i=1;i<=k&&i<=1000;i++)g<<v[i]<<' ';
  f.close();
  g.close();
  return 0;
}