X-Git-Url: https://git.llucax.com/z.facultad/75.06/jacu.git/blobdiff_plain/d02652e3b6a0c912464d28cd6cd966c26ac4dc37..0189fdaa9744c0aeddcf72ca0f3f7fa3981e53a2:/otros/mtf/mtf.c

diff --git a/otros/mtf/mtf.c b/otros/mtf/mtf.c
index dd0c8ab..3113161 100644
--- a/otros/mtf/mtf.c
+++ b/otros/mtf/mtf.c
@@ -1,22 +1,21 @@
 #include "mtf.h"
 
 /****privadas*****/
-int no_pertenece(char *z, char c);
+int no_pertenece(char *z, char c, int len);
 
 void pop_front(char *z, int pos);
 
-/*int get_pos(char *z, int len, char c);*/
+int get_pos(char *z, int len, char c);
 /****fin privadas******/
 
 void print_z(char *z, int len)
 {
 	int i;
 	for(i=0; i<len; i++)
-		printf("%c", z[i]);
-	printf("\n");
+		fprintf(stderr, "%c", z[i]);
+	fprintf(stderr, "\n");
 }
 
-
 int *jacu_mtf(char *datos, int len)
 {
 	char *z;
@@ -25,16 +24,10 @@ int *jacu_mtf(char *datos, int len)
 	
 	pos = (int*)malloc(len*sizeof(int));
 	z = jacu_buscar_z(datos, len, &size);
-	printf("Z original = ");
-	print_z(z, size);
-	printf("SIZE = %d\n", size);
-	z[0]='A';z[1]='B';z[2]='C';z[3]='D';z[4]='R';
 	for(i=0; i<len; i++){
 		pos[i] = get_pos(z, size, datos[i]);
-		printf("vino %c emiti: %d\n",datos[i], pos[i]);
 		if (pos[i] != 0) 
 			pop_front(z,pos[i]);
-		print_z(z, size);
 	}
 	return pos;
 }
@@ -43,15 +36,14 @@ int *jacu_mtf(char *datos, int len)
 char *jacu_buscar_z(char* datos, int len, int *size)
 {
 	char *z;
-	int i, j=1;
+	int i, j=0;
 	
-	z = (char*)malloc(1);
-	if (z==NULL) return NULL;
+	z = NULL; 
 	for(i=0; i<len; i++){
-		if( no_pertenece(z, datos[i]) ){
+		if( no_pertenece(z, datos[i], j) == -1 ){
 			j++;
 			z = realloc(z, j*sizeof(char));
-			z[j]=datos[i];
+			z[j-1]=datos[i];
 			*size = j;
 		}
 	}
@@ -59,12 +51,12 @@ char *jacu_buscar_z(char* datos, int len, int *size)
 }
 	
 
-int no_pertenece(char *z, char c)
+int no_pertenece(char *z, char c, int len)
 {
 	int i;
 	
 	/* XXX Z NO TIENE 255 POSICIONES XXX */
-	for(i=0; i<255; i++)
+	for(i=0; i<len; i++)
 		if (z[i] == c)
 			return 0;
 	return -1;
@@ -84,6 +76,8 @@ void pop_front(char *z, int pos)
 int get_pos(char *z, int len, char c)
 {
 	int pos;
+	if (z==NULL) return -1;
+
 	for(pos=0; pos<len; pos++)
 		if ( z[pos] == c )
 			return pos;