Cod sursa(job #724210)

Utilizator ndranrawPetrisor Andrei ndranraw Data 26 martie 2012 12:29:17
Problema Potrivirea sirurilor Scor 38
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
using namespace std;
ifstream fi( "strmatch.in" );
ofstream fo( "strmatch.out" );
int i,j,n,k[1002],nr,d,e,f,g,h;
char a[2000000],b[2000000],c;
int main()
{
while ( (c=fi.get()) && (c!='\n') )
	a[++d]=c;
while ( (c=fi.get()) && (c!='\n') && (c!=EOF) )
	b[++e]=c;
for ( i=1; i<=e-d; i++ )
	 {h=0;j=0;
	 if( a[1]== b[i] )
	     for( f=i; f<=i+d; f++ )   
	         {j++;
		        if( a[j]==b[f] )
	             h++;}
	 if( h==d )	  
		 {
		     k[++nr]=i-1;
		  }
		 }
 fo<<nr<<'\n';
if( nr> 1000 )			 
	nr=1000;
for ( i=1; i<=nr; i++ )
	fo<<k[i]<<' ';
fi.close();
fo.close();
}