Pagini recente » Cod sursa (job #2962542) | Cod sursa (job #1862712) | Cod sursa (job #602722) | Cod sursa (job #1458978) | Cod sursa (job #1918001)
#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
FILE * f=fopen("strmatch.in","r");
FILE * g=fopen("strmatch.out","w");
int main()
{
char x,s[20000001],t[20000001];
int v[1001];
int i,j,nr=0,ok,nr1;
fgets(t,2000001,f);
t[strlen(t)-1]=NULL;
//fscanf(f,"%c",&x);
fgets(s,20000001,f);
s[strlen(s)-1]=NULL;
if(strlen(s)-strlen(t)+1>=0)
{
for(i=0;i<=strlen(s)-strlen(t)+1;i++)
{ ok=1;
for(j=0;j<=strlen(t)-1 && ok==1;j++)
{
if(s[i+j]!=t[j])
ok=0;
}
if(ok==1)
{nr++;
if(nr<=1000)
{v[nr]=i;
nr1=nr;
}
}
}
fprintf(g,"%d\n",nr);
for(i=1;i<=nr1;i++)
{
fprintf(g,"%d ",v[i]);
}
}
else
fprintf(g,"0");
return 0;
}