Pagini recente » Cod sursa (job #2290543) | Cod sursa (job #2721921) | Cod sursa (job #672430) | Cod sursa (job #2555896) | Cod sursa (job #1917990)
#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;
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 && nr<=1000;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++;
v[nr]=i;
}
}
fprintf(g,"%d\n",nr);
for(i=1;i<=nr;i++)
{
fprintf(g,"%d ",v[i]);
}
}
else
fprintf(g,"0");
return 0;
}