Cod sursa(job #606757)

Utilizator ioana454Ioana S ioana454 Data 9 august 2011 20:27:59
Problema Potrivirea sirurilor Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.68 kb
/*#include <stdio.h>
#include <string.h>
#define NMax 2000000

int NrAp=0;
int VcAp[1000];
int h=0;
char A[NMax],B[NMax];


void cautare_naiva(char A[], char B[])
{

	int i,k,j;


	for(i=0;i<(strlen(B)-strlen(A));i++)
	{	   
			for( j=0,k=i;j<strlen(A);j++,k++)	
				if(A[j] != B[k])					
					break;
		
		    
			if(j == strlen(A))
			{
				NrAp++;	
				VcAp[h++]=i;
			}		
	}
					
}



int main()
{
	FILE *f,*g;
	f=fopen("strmatch.in","r");
	g=fopen("strmatch.out","w");

	
	fscanf(f,"%s",&A);
	fscanf(f,"%s",&B);
	cautare_naiva(A,B);

	fprintf(g,"%d \n",NrAp);
	for(int i=0;i<h;i++)
		fprintf(g,"%d ",VcAp[i]);
	
	scanf("%d");

	return 0;
}*/