Pagini recente » Diferente pentru preoni-2007/runda-1/9 intre reviziile 16 si 15 | Cod sursa (job #2013149) | Profil MihneaStoica | Profil DraStiK | Cod sursa (job #167966)
Cod sursa(job #167966)
#include <iostream.h>
#include <fstream.h>
#include <string.h>
ifstream f("strmatch.in");
ofstream g("strmatch.out");
const long max = 30000;
char a[max],b[max];
int n,m;
void main()
{
f.getline(a,max);
f.getline(b,max);
n=strlen(a);
m=strlen(b);
char *p=b;
int i,nr=0,c[1000];
for(i=1;(i<=m-n+1)&&(nr<1000);i++)
{
if (strncmp(a,p,n)==0)
{
nr++;
c[nr]=i-1;
}
p++;
}
g<<nr<<endl;
for(i=1;i<=nr;i++)
g<<c[i]<<" ";
}