Pagini recente » Cod sursa (job #1258136) | Cod sursa (job #760053) | Cod sursa (job #1721132) | Cod sursa (job #2361118) | Cod sursa (job #693709)
Cod sursa(job #693709)
#include<stdio.h>
#include<string.h>
FILE *f=fopen("strmatch.in","r");
FILE *g=fopen("strmatch.out","w");
char s[2000003],t[2000003];
int v[2000003];
void verif(int &k)
{
int i,j,ok;
for (i=0;i<strlen(t)+1-strlen(s);i++)
{
ok=1;
for (j=0;j<strlen(s);j++)
if (t[j+i]!=s[j]) {ok=0;break;}
if (ok==1) v[++k]=i;
}
}
int main()
{
int k=0;
fscanf(f,"%s",&s);
fscanf(f,"%s",&t);
verif(k);
fprintf(g,"%d\n",k);
for (int i=1;i<=k;i++) fprintf(g,"%d ",v[i]);
return 0;
}