Para empezar se me ocurre algo así:

    int Pregunta (char *cNombres ) {
       int chars;
       int pos=0;
       int listafiltara[5]={0,1,2,3,4};
       int ret=0;

    
       printf("Finaliza cada cadena con un punto: ");
     
       while ((chars = getchar()) != '.' ){
          if filtrar(chars,pos++,listafiltra,cNombres) break;
          ret=coincidencias(listafiltra,Nombres);
    
       }
       return ret;
    }

 - listafiltara: cadenas que coinciden con la entrada
 - filtrar: elimina de la lista y devuelve true si no existen
   coincidencias
 - coincidencias:muestra la lista con las cadenas