Pagini recente » Cod sursa (job #1092252) | Cod sursa (job #723766) | Cod sursa (job #2874281) | Cod sursa (job #2489059) | Cod sursa (job #403715)
Cod sursa(job #403715)
#include<fstream.h>
#include<string.h>
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s[2000000],c,a[2000000];
long nr,n,i,j,kappa,L,p,ok,v[1010];
int main()
{
/*fin>>L>>n;
for (i=1;i<=L;i++)
{
fin>>c;
s[i]=c;
}
s[L+1]='NULL';
for (kappa=1;kappa<=n;kappa++)
{
fin>>p;
for(i=1;i<=p;i++)
{
fin>>c;
a[i]=c;
}
a[p+1]='NULL';
nr=0;
for (i=0;i<strlen(s);i++)
{
ok=1;
for (j=1;j<=strlen(a);j++)
if (s[i+j]!=a[j])
{
ok=0; break;}
if (ok==1) nr++;
}
fout<<nr<<'\n';
}*/
fin>>a;
fin>>s;
for (i=1;i<=strlen(s)-strlen(a);i++)
{
ok=1;
for (j=1;j<=strlen(a);j++)
if (s[i+j-2]!=a[j-1]) ok=0;
if (ok==1)
{
nr++;
v[nr]=i-1;
}
if (nr==1000) break;
}
fout<<nr<<'\n';
for (i=1;i<=nr;i++)
fout<<v[i]<<' ';
return 0;
}