Cod sursa(job #693709)

Utilizator noruIlies Norbert noru Data 27 februarie 2012 16:01:47
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#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;
}