Cod sursa(job #889353)

Utilizator B.A.T.FMI Serban Calin B.A.T. Data 24 februarie 2013 14:10:06
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <cstdio>
#include <cstring>
#define NMAX 2000005
#define minim(a,b) (a<b?a:b)
using namespace std;
char a[NMAX],b[NMAX];
int i,j,poz[NMAX],k=0;
int main()
{
FILE  *f=fopen("strmatch.in","r");
FILE *g=fopen("strmatch.out","w");
fgets(a,sizeof(a),f);
fgets(b,sizeof(b),f);
for(i=0;i<strlen(b);++i)
{j=0;
if(a[j]!=b[i]) continue;
else{
	int x=i;
	while(a[j]==b[i])
	{++i;
	++j;}
	if(i-x==strlen(a)-1) poz[k++]=x;
	i=x;}}
for(i=0;i<minim(k,1000);++i)
	fprintf(g,"%d ",poz[i]);
return 0;}