Cod sursa(job #328248)

Utilizator bugyBogdan Vlad bugy Data 1 iulie 2009 13:46:21
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<stdio.h>
#include<string.h>
using namespace std;
#define dim  2000000
int v[dim/2+1];
char *a[dim],*b[dim];
int n,m;

int main()
{int ok,s=0,i,j;
char *t;
	FILE *f=fopen("strmatch.in","r"), *g=fopen("strmatch.out","w");
	
	fscanf(f,"%s%s",&a,&b);
	n=strlen(a);
	m=strlen(b);
	while(t)
	{
	t=strstr(b,a);
	if(t)
		{s++;v[s]=t-m;
	b[t-m]=0;}
	}	
	fprintf(g,"%d\n",s);
	for(i=1;i<=s;i++)
		fprintf(g,"%d ",v[i]);
	
	fclose(f);
	fclose(g);
	return 0;	
}