#include <stdio.h>

  #include <stdlib.h>

  #include <string.h>

  #include <stdbool.h>

  

  

  typedef struct noeud{

    int valeur;

    struct noeud *lettre[26];

  } noeud ;

  

  void creer_et_initialiser_le_noeud(noeud ** parbre, int v){

  

    *parbre=malloc(sizeof(noeud));

    (*parbre)->valeur=v;

    int i;

    for(i=0;i<26;i++)

    	(*parbre)->lettre[i]=NULL;

  

  }

  

  void remplissage(noeud ** parbre, char ch[128]){

  	int i;

  	int n=strlen(ch);

  	if(&(*parbre)->valeur==NULL)

  		creer_et_initialiser_le_noeud(parbre,ch[0]);

  	for(i=1;i<n;i++){

  		parbre=&(*parbre)->lettre[ch[i]-'a'];

  		if(&(*parbre)->valeur==NULL)

  			creer_et_initialiser_le_noeud(parbre,ch[i]);	

  	}

  }

  

  void lecture(noeud ** parbre, FILE *fichier){

  	char ch[128];

  	int i;

  	noeud ** tmp_parbre=parbre;

  	while(fscanf(fichier,"%s",ch)==1)

  		remplissage(tmp_parbre,ch);

  	

  	

  }

  int main (){

  	noeud *Arbre = NULL;

  	

  	FILE *dico=fopen("dico.txt","r");

  	lecture(&Arbre,dico);

  	fclose(dico);

  	FILE *texte=fopen("texte.txt","r");

  	fclose(texte);

  	printf("la lettre est :%c\n",Arbre->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[17]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[17]->lettre[1]->valeur);             // afficher arbre

  	printf("la lettre est :%c\n",Arbre->lettre[17]->lettre[1]->lettre[17]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[17]->lettre[1]->lettre[17]->lettre[4]->valeur);

  	

  	printf("\n");

  

  	printf("la lettre est :%c\n",Arbre->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[25]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[25]->lettre[4]->valeur);          // afficher azerty

  	printf("la lettre est :%c\n",Arbre->lettre[25]->lettre[4]->lettre[17]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[25]->lettre[4]->lettre[17]->lettre[19]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[25]->lettre[4]->lettre[17]->lettre[19]->lettre[24]->valeur);

  	

  	printf("\n");

  	

  	printf("la lettre est :%c\n",Arbre->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[13]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[13]->lettre[0]->valeur);          // afficher azerty

  	printf("la lettre est :%c\n",Arbre->lettre[13]->lettre[0]->lettre[13]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[13]->lettre[0]->lettre[13]->lettre[0]->valeur);

  	printf("la lettre est :%c\n",Arbre->lettre[13]->lettre[0]->lettre[13]->lettre[0]->lettre[18]->valeur);

    	FILE *corrige = fopen("fautes.txt","w");

  	fclose(corrige);

  	

  	return 0;

  

  }