Pagini recente » Cod sursa (job #1097014) | Cod sursa (job #182480) | Cod sursa (job #489883) | Cod sursa (job #453370) | Cod sursa (job #540976)
Cod sursa(job #540976)
#include <fstream.h>
#include <iostream.h>
#include <string.h>
fstream f,g;
char a[2000001],b[2000001];
int la,lb;
int v[2000001];
int a[2000001];
int main()
{
f.open("strmatch.in",ios::in);
g.open("strmatch.out",ios::out);
f.get(a,2000001);
f.get();
f.get(b,2000001);
la = strlen(a);
lb = strlen(b);
int k,nr,aux;
nr=0;
int poz;
for(int i=0;i<lb;i++)
if(b[i]==a[0])
{k=1;aux=0;
for(int j=1;j<la;j++)
{
if(b[i+j]==a[0]&&aux==0)
aux=i+j;
if(b[i+j]!=a[j])
k=0;
}
if(k==1)
{nr++;
v[nr]=i;
}
i=aux;
}
g<<nr<<endl;
if(nr>1000)
nr=1000;
for(int i=1;i<=nr;i++)
g<<v[i]<<" ";
return 0;
}