Cod sursa(job #328252)

Utilizator bugyBogdan Vlad bugy Data 1 iulie 2009 13:47:54
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 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 s=0,i;
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);

//cout<<"introduceti textul ";
//cin.get(sir,1000);
//cin.get();
//cout<<"introduceti subsirul cautat ";cin.get(subsir,25);

t=strstr(b,a);
if(t)	{v[++s]=t-b;b[t-b]='.';}

while (t)
	{
		t=strstr(b,a);
if(t)	{v[++s]=t-b;b[t-b]='.';}
	}
fprintf(g,"%d\n",s);
		for(i=1;i<=s;i++)
			fprintf(g,"%d ",v[i]);
		fprintf(g,"\n");	
	fclose(f);
	fclose(g);


return 0;} //ex: "informatica","ma" => este subsir, indicele 5.