Cod sursa(job #160431)

Utilizator catalin_olariOlari Catalin Georgel catalin_olari Data 15 martie 2008 17:44:32
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream.h>


int main()
{char a[2000000],b[2000000];
 ifstream f("strmatch.in");
 f>>a;
 f>>b;
 f.close();
 int i,j,nr=0;

 ofstream g("strmatch.out");

 for(i=0;b[i];i++)
  {j=0;	 while(a[j]==b[i+j])        //remember... daca nu merge...
		   j++;
	 if(a[j]==NULL)
		nr++;
  }

 g<<nr<<'\n';


 for(i=0;b[i];i++)
  {j=0;	 while(a[j]==b[i+j])        //remember... daca nu merge...
		   j++;
	 if(a[j]==NULL)
		g<<i<<" ";
  }




g.close();




return 0;
}