Pagini recente » Cod sursa (job #577167) | Cod sursa (job #2083727) | Cod sursa (job #3263638) | Cod sursa (job #900681) | Cod sursa (job #724210)
Cod sursa(job #724210)
#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();
}