Pagini recente » Cod sursa (job #482697) | Cod sursa (job #1787057) | Cod sursa (job #2940670) | Cod sursa (job #1297694) | Cod sursa (job #2154131)
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int i,j,ya,yb,nr,ok,v[1001];
char a[2000000],b[2000000];
int main()
{
fin.getline(a,2000000);
ya=strlen(a);
fin.getline(b,2000000);
yb=strlen(b);
for(i=0; i<yb-ya+1; i++)
{
ok=1;
for(j=0; j<ya; j++)
if(a[j]!=b[i+j])
ok=0;
if(ok==1)
{
nr++;
v[nr]=i;
}
}
fout<<nr<<endl;
if(nr>1000)
nr=1000;
for(i=1; i<=nr; i++)
fout<<v[i]<<" ";
return 0;
}