Cod sursa(job #602086)

Utilizator ioana454Ioana S ioana454 Data 8 iulie 2011 23:57:27
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <stdio.h>
#include <string.h>
#define NMax 200

int NrAp=0,VcAp[NMax];
int k=0;

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

	int i=0,j=0;
	int poz;
	

	while(B[i] != A[j])
	{
		i=i+1;
		poz=i;
		j=0;
		while((B[i] == A[j]) && (i<(int)strlen(B)))
		{
	
			if(j == (strlen(A)-1))
			{
				NrAp++;
				VcAp[k++]=poz;
				i=poz+1;
				j=0;
				while(B[i] != A[j])
				{
					i++;
				}
				poz=i;
			}
			else
			{
				i++;j++;
			}
		
		}
	}

}




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

	char A[NMax],B[NMax];
	fscanf(f,"%s",&A);
	fscanf(f,"%s",&B);
	cautare_naiva(A,B);

	fprintf(g,"%d \n",NrAp);
	for(int i=0;i<k;i++)
		fprintf(g,"%d ",VcAp[i]);
	
	return 1;
}