/* primer80.c - aproksimativno poredjenje niski
 *
 * Sastaviti funkciju koja pronalazi u datoj listi niski
 * sve niske koje se razlikuju za najvise dva karaktera od date niske */

#include <stdio.h>

int razmak(char *x, char *y) {
  int k = 0;          // broji razlicite karaktere
  while( *x && *y )
      if( *x++ != *y++) k++;
  while( *x++ ) k++;
  while( *y++ ) k++;
}

char **search( char *niska, char **lista ) {

   char **bliski = (char **)calloc( MAX, sizeof( char * ) );
   char **p = bliski;
   int k;

   for( ; *lista; lista++ )
      if( (k = razmak( niska, * lista)) <= 2 )
	     *p++ = *lista;
   *p = NULL;

   return  bliski;
}