#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>


typedef struct noeud{
  int valeur;
  struct noeud *lettre[26];
} noeud ;

noeud *getTreeBranch(noeud * arbre,int i){
  return arbre->lettre[i];
}

void create_and_initialize_node(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, FILE *fichier){
	int i;
	char ch[128];
	fscanf(fichier,"%s",&ch);
	int n=strlen(ch);
	create_and_initialize_node(parbre,ch[0]);
	for(i=1;i<n;i++){
		noeud *parbre_suiv=getTreeBranch(*parbre,ch[i]-'a');
		create_and_initialize_node(&parbre_suiv,ch[i]);
			
	}
}
void lecture(noeud ** arbre, FILE *fichier){
	int i;
	for(i=0;i<10;i++)
		remplissage(&(*arbre),fichier);
}

void dicos(FILE *fichier){
	char ch[20];
	int i;
	if (fichier != NULL){
		FILE *fichierA=fopen("dico/A.txt","w");
		FILE *fichierB=fopen("dico/B.txt","w");
		FILE *fichierC=fopen("dico/C.txt","w");
		FILE *fichierD=fopen("dico/D.txt","w");
		FILE *fichierE=fopen("dico/E.txt","w");
		FILE *fichierF=fopen("dico/F.txt","w");
		FILE *fichierG=fopen("dico/G.txt","w");
		FILE *fichierH=fopen("dico/H.txt","w");
		FILE *fichierI=fopen("dico/I.txt","w");
		FILE *fichierJ=fopen("dico/J.txt","w");
		FILE *fichierK=fopen("dico/K.txt","w");
		FILE *fichierL=fopen("dico/L.txt","w");
		FILE *fichierM=fopen("dico/M.txt","w");
		FILE *fichierN=fopen("dico/N.txt","w");
		FILE *fichierO=fopen("dico/O.txt","w");
		FILE *fichierP=fopen("dico/P.txt","w");
		FILE *fichierQ=fopen("dico/Q.txt","w");
		FILE *fichierR=fopen("dico/R.txt","w");
		FILE *fichierS=fopen("dico/S.txt","w");
		FILE *fichierT=fopen("dico/T.txt","w");
		FILE *fichierU=fopen("dico/U.txt","w");
		FILE *fichierV=fopen("dico/V.txt","w");
		FILE *fichierW=fopen("dico/W.txt","w");
		FILE *fichierX=fopen("dico/X.txt","w");
		FILE *fichierY=fopen("dico/Y.txt","w");
		FILE *fichierZ=fopen("dico/Z.txt","w");
		do{
			int n=strlen(ch);

			if((int)ch[0]==97){
				for(i=0;i<n;i++)
					fprintf(fichierA,"%c",ch[i]);
				fprintf(fichierA,"%s","\n");
			}

			if((int)ch[0]==98){
				for(i=0;i<n;i++)
					fprintf(fichierB,"%c",ch[i]);
				fprintf(fichierB,"%s","\n");
			}

			if((int)ch[0]==99){
				for(i=0;i<n;i++)
					fprintf(fichierC,"%c",ch[i]);
				fprintf(fichierC,"%s","\n");
			}

			if((int)ch[0]==100){
				for(i=0;i<n;i++)
					fprintf(fichierD,"%c",ch[i]);
				fprintf(fichierD,"%s","\n");
			}

			if((int)ch[0]==101){
				for(i=0;i<n;i++)
					fprintf(fichierE,"%c",ch[i]);
				fprintf(fichierE,"%s","\n");
			}

			if((int)ch[0]==102){
				for(i=0;i<n;i++)
					fprintf(fichierF,"%c",ch[i]);
				fprintf(fichierF,"%s","\n");
			}

			if((int)ch[0]==103){
				for(i=0;i<n;i++)
					fprintf(fichierG,"%c",ch[i]);
				fprintf(fichierG,"%s","\n");
			}

			if((int)ch[0]==104){
				for(i=0;i<n;i++)
					fprintf(fichierH,"%c",ch[i]);
				fprintf(fichierH,"%s","\n");
			}

			if((int)ch[0]==105){
				for(i=0;i<n;i++)
					fprintf(fichierI,"%c",ch[i]);
				fprintf(fichierI,"%s","\n");
			}

			if((int)ch[0]==106){
				for(i=0;i<n;i++)
					fprintf(fichierJ,"%c",ch[i]);
				fprintf(fichierJ,"%s","\n");
			}

			if((int)ch[0]==107){
				for(i=0;i<n;i++)
					fprintf(fichierK,"%c",ch[i]);
				fprintf(fichierK,"%s","\n");
			}

			if((int)ch[0]==108){
				for(i=0;i<n;i++)
					fprintf(fichierL,"%c",ch[i]);
				fprintf(fichierL,"%s","\n");
			}

			if((int)ch[0]==109){
				for(i=0;i<n;i++)
					fprintf(fichierM,"%c",ch[i]);
				fprintf(fichierM,"%s","\n");
			}

			if((int)ch[0]==110){
				for(i=0;i<n;i++)
					fprintf(fichierN,"%c",ch[i]);
				fprintf(fichierN,"%s","\n");
			}

			if((int)ch[0]==111){
				for(i=0;i<n;i++)
					fprintf(fichierO,"%c",ch[i]);
				fprintf(fichierO,"%s","\n");
			}

			if((int)ch[0]==112){
				for(i=0;i<n;i++)
					fprintf(fichierP,"%c",ch[i]);
				fprintf(fichierP,"%s","\n");
			}

			if((int)ch[0]==113){
				for(i=0;i<n;i++)
					fprintf(fichierQ,"%c",ch[i]);
				fprintf(fichierQ,"%s","\n");
			}

			if((int)ch[0]==114){
				for(i=0;i<n;i++)
					fprintf(fichierR,"%c",ch[i]);
				fprintf(fichierR,"%s","\n");
			}

			if((int)ch[0]==115){
				for(i=0;i<n;i++)
					fprintf(fichierS,"%c",ch[i]);
				fprintf(fichierS,"%s","\n");
			}

			if((int)ch[0]==116){
				for(i=0;i<n;i++)
					fprintf(fichierT,"%c",ch[i]);
				fprintf(fichierT,"%s","\n");
			}

			if((int)ch[0]==117){
				for(i=0;i<n;i++)
					fprintf(fichierU,"%c",ch[i]);
				fprintf(fichierU,"%s","\n");
			}

			if((int)ch[0]==118){
				for(i=0;i<n;i++)
					fprintf(fichierV,"%c",ch[i]);
				fprintf(fichierV,"%s","\n");
			}

			if((int)ch[0]==119){
				for(i=0;i<n;i++)
					fprintf(fichierW,"%c",ch[i]);
				fprintf(fichierW,"%s","\n");
			}

			if((int)ch[0]==120){
				for(i=0;i<n;i++)
					fprintf(fichierX,"%c",ch[i]);
				fprintf(fichierX,"%s","\n");
			}

			if((int)ch[0]==121){
				for(i=0;i<n;i++)
					fprintf(fichierY,"%c",ch[i]);
				fprintf(fichierY,"%s","\n");
			}

			if((int)ch[0]==122){
				for(i=0;i<n;i++)
					fprintf(fichierZ,"%c",ch[i]);
				fprintf(fichierZ,"%s","\n");
			}



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

		fclose(fichierA);
		fclose(fichierB);
		fclose(fichierC);
		fclose(fichierD);
		fclose(fichierE);
		fclose(fichierF);
		fclose(fichierG);
		fclose(fichierH);
		fclose(fichierI);
		fclose(fichierJ);
		fclose(fichierK);
		fclose(fichierL);
		fclose(fichierM);
		fclose(fichierN);
		fclose(fichierO);
		fclose(fichierP);
		fclose(fichierQ);
		fclose(fichierR);
		fclose(fichierS);
		fclose(fichierT);
		fclose(fichierU);
		fclose(fichierV);
		fclose(fichierW);
		fclose(fichierX);
		fclose(fichierY);
		fclose(fichierZ);


	}
	fclose(fichier);
}

void textes(FILE *file){
	char ch[20];
	int i;
	if (file != NULL){
		FILE *fileA=fopen("texte/A.txt","w");
		FILE *fileB=fopen("texte/B.txt","w");
		FILE *fileC=fopen("texte/C.txt","w");
		FILE *fileD=fopen("texte/D.txt","w");
		FILE *fileE=fopen("texte/E.txt","w");
		FILE *fileF=fopen("texte/F.txt","w");
		FILE *fileG=fopen("texte/G.txt","w");
		FILE *fileH=fopen("texte/H.txt","w");
		FILE *fileI=fopen("texte/I.txt","w");
		FILE *fileJ=fopen("texte/J.txt","w");
		FILE *fileK=fopen("texte/K.txt","w");
		FILE *fileL=fopen("texte/L.txt","w");
		FILE *fileM=fopen("texte/M.txt","w");
		FILE *fileN=fopen("texte/N.txt","w");
		FILE *fileO=fopen("texte/O.txt","w");
		FILE *fileP=fopen("texte/P.txt","w");
		FILE *fileQ=fopen("texte/Q.txt","w");
		FILE *fileR=fopen("texte/R.txt","w");
		FILE *fileS=fopen("texte/S.txt","w");
		FILE *fileT=fopen("texte/T.txt","w");
		FILE *fileU=fopen("texte/U.txt","w");
		FILE *fileV=fopen("texte/V.txt","w");
		FILE *fileW=fopen("texte/W.txt","w");
		FILE *fileX=fopen("texte/X.txt","w");
		FILE *fileY=fopen("texte/Y.txt","w");
		FILE *fileZ=fopen("texte/Z.txt","w");
		do{
			int n=strlen(ch);

			if((int)ch[0]==97){
				for(i=0;i<n;i++)
					fprintf(fileA,"%c",ch[i]);
				fprintf(fileA,"%s","\n");
			}

			if((int)ch[0]==98){
				for(i=0;i<n;i++)
					fprintf(fileB,"%c",ch[i]);
				fprintf(fileB,"%s","\n");
			}

			if((int)ch[0]==99){
				for(i=0;i<n;i++)
					fprintf(fileC,"%c",ch[i]);
				fprintf(fileC,"%s","\n");
			}

			if((int)ch[0]==100){
				for(i=0;i<n;i++)
					fprintf(fileD,"%c",ch[i]);
				fprintf(fileD,"%s","\n");
			}

			if((int)ch[0]==101){
				for(i=0;i<n;i++)
					fprintf(fileE,"%c",ch[i]);
				fprintf(fileE,"%s","\n");
			}

			if((int)ch[0]==102){
				for(i=0;i<n;i++)
					fprintf(fileF,"%c",ch[i]);
				fprintf(fileF,"%s","\n");
			}

			if((int)ch[0]==103){
				for(i=0;i<n;i++)
					fprintf(fileG,"%c",ch[i]);
				fprintf(fileG,"%s","\n");
			}

			if((int)ch[0]==104){
				for(i=0;i<n;i++)
					fprintf(fileH,"%c",ch[i]);
				fprintf(fileH,"%s","\n");
			}

			if((int)ch[0]==105){
				for(i=0;i<n;i++)
					fprintf(fileI,"%c",ch[i]);
				fprintf(fileI,"%s","\n");
			}

			if((int)ch[0]==106){
				for(i=0;i<n;i++)
					fprintf(fileJ,"%c",ch[i]);
				fprintf(fileJ,"%s","\n");
			}

			if((int)ch[0]==107){
				for(i=0;i<n;i++)
					fprintf(fileK,"%c",ch[i]);
				fprintf(fileK,"%s","\n");
			}

			if((int)ch[0]==108){
				for(i=0;i<n;i++)
					fprintf(fileL,"%c",ch[i]);
				fprintf(fileL,"%s","\n");
			}

			if((int)ch[0]==109){
				for(i=0;i<n;i++)
					fprintf(fileM,"%c",ch[i]);
				fprintf(fileM,"%s","\n");
			}

			if((int)ch[0]==110){
				for(i=0;i<n;i++)
					fprintf(fileN,"%c",ch[i]);
				fprintf(fileN,"%s","\n");
			}

			if((int)ch[0]==111){
				for(i=0;i<n;i++)
					fprintf(fileO,"%c",ch[i]);
				fprintf(fileO,"%s","\n");
			}

			if((int)ch[0]==112){
				for(i=0;i<n;i++)
					fprintf(fileP,"%c",ch[i]);
				fprintf(fileP,"%s","\n");
			}

			if((int)ch[0]==113){
				for(i=0;i<n;i++)
					fprintf(fileQ,"%c",ch[i]);
				fprintf(fileQ,"%s","\n");
			}

			if((int)ch[0]==114){
				for(i=0;i<n;i++)
					fprintf(fileR,"%c",ch[i]);
				fprintf(fileR,"%s","\n");
			}

			if((int)ch[0]==115){
				for(i=0;i<n;i++)
					fprintf(fileS,"%c",ch[i]);
				fprintf(fileS,"%s","\n");
			}

			if((int)ch[0]==116){
				for(i=0;i<n;i++)
					fprintf(fileT,"%c",ch[i]);
				fprintf(fileT,"%s","\n");
			}

			if((int)ch[0]==117){
				for(i=0;i<n;i++)
					fprintf(fileU,"%c",ch[i]);
				fprintf(fileU,"%s","\n");
			}

			if((int)ch[0]==118){
				for(i=0;i<n;i++)
					fprintf(fileV,"%c",ch[i]);
				fprintf(fileV,"%s","\n");
			}

			if((int)ch[0]==119){
				for(i=0;i<n;i++)
					fprintf(fileW,"%c",ch[i]);
				fprintf(fileW,"%s","\n");
			}

			if((int)ch[0]==120){
				for(i=0;i<n;i++)
					fprintf(fileX,"%c",ch[i]);
				fprintf(fileX,"%s","\n");
			}

			if((int)ch[0]==121){
				for(i=0;i<n;i++)
					fprintf(fileY,"%c",ch[i]);
				fprintf(fileY,"%s","\n");
			}

			if((int)ch[0]==122){
				for(i=0;i<n;i++)
					fprintf(fileZ,"%c",ch[i]);
				fprintf(fileZ,"%s","\n");
			}



		} while(fscanf(file,"%s",&ch)==1);

		fclose(fileA);
		fclose(fileB);
		fclose(fileC);
		fclose(fileD);
		fclose(fileE);
		fclose(fileF);
		fclose(fileG);
		fclose(fileH);
		fclose(fileI);
		fclose(fileJ);
		fclose(fileK);
		fclose(fileL);
		fclose(fileM);
		fclose(fileN);
		fclose(fileO);
		fclose(fileP);
		fclose(fileQ);
		fclose(fileR);
		fclose(fileS);
		fclose(fileT);
		fclose(fileU);
		fclose(fileV);
		fclose(fileW);
		fclose(fileX);
		fclose(fileY);
		fclose(fileZ);


	}
	fclose(file);
}

void ascii(int tab[],char ch[]){
	int n=strlen(ch);
	int i=0;
	for(i=0;i<n;i++)
		tab[i]=(int)ch[i];
}

//mettre en place un algorithme de recherche
int existe(noeud * arbre, char ch){
    if ((int)ch==arbre->valeur)
    	return 1;
    else
    	return 0;
}
/*
bool repeat(noeud * arbre,char ch[]){
	int cpt=0;
	int n=strlen(ch);
	int i;
	for(i=0;i<n;i++){
		if(ch[i]='a')
			cpt=cpt+existe(arbre->a,ch[i]);
	}
	if(cpt==n)
		return 1;
	else
		return 0; */







//void verification(noeud ** arbre, FILE *fichier){
   // char ch[20]

//    do{
         //   existe(&(*arbre),ch);
    //}while(fscanf(file,"%s",&ch)==1);

int main(){



    noeud *ArbreA = NULL;
	noeud *ArbreB = NULL;
	noeud *ArbreC = NULL;
	noeud *ArbreD = NULL;
	noeud *ArbreE = NULL;
	noeud *ArbreF = NULL;
	noeud *ArbreG = NULL;
	noeud *ArbreH = NULL;
	noeud *ArbreI = NULL;
	noeud *ArbreJ = NULL;
	noeud *ArbreK = NULL;
	noeud *ArbreL = NULL;
	noeud *ArbreM = NULL;
	noeud *ArbreN = NULL;
	noeud *ArbreO = NULL;
	noeud *ArbreP = NULL;
	noeud *ArbreQ = NULL;
	noeud *ArbreR = NULL;
	noeud *ArbreS = NULL;
	noeud *ArbreT = NULL;
	noeud *ArbreU = NULL;
	noeud *ArbreV = NULL;
	noeud *ArbreW = NULL;
	noeud *ArbreX = NULL;
	noeud *ArbreY = NULL;
	noeud *ArbreZ = NULL;


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

  	FILE *fichierA=fopen("dico/A.txt","r");
	FILE *fichierB=fopen("dico/B.txt","r");
	FILE *fichierC=fopen("dico/C.txt","r");
	FILE *fichierD=fopen("dico/D.txt","r");
	FILE *fichierE=fopen("dico/E.txt","r");
	FILE *fichierF=fopen("dico/F.txt","r");
	FILE *fichierG=fopen("dico/G.txt","r");
	FILE *fichierH=fopen("dico/H.txt","r");
	FILE *fichierI=fopen("dico/I.txt","r");
	FILE *fichierJ=fopen("dico/J.txt","r");
	FILE *fichierK=fopen("dico/K.txt","r");
	FILE *fichierL=fopen("dico/L.txt","r");
	FILE *fichierM=fopen("dico/M.txt","r");
	FILE *fichierN=fopen("dico/N.txt","r");
	FILE *fichierO=fopen("dico/O.txt","r");
	FILE *fichierP=fopen("dico/P.txt","r");
	FILE *fichierQ=fopen("dico/Q.txt","r");
	FILE *fichierR=fopen("dico/R.txt","r");
	FILE *fichierS=fopen("dico/S.txt","r");
	FILE *fichierT=fopen("dico/T.txt","r");
	FILE *fichierU=fopen("dico/U.txt","r");
	FILE *fichierV=fopen("dico/V.txt","r");
	FILE *fichierW=fopen("dico/W.txt","r");
	FILE *fichierX=fopen("dico/X.txt","r");
	FILE *fichierY=fopen("dico/Y.txt","r");
	FILE *fichierZ=fopen("dico/Z.txt","r");


  	dicos(dico);
  	remplissage(&ArbreA,fichierA);
	printf("apres remplissage\n");
	
	
/*

  	lecture(&ArbreA,fichierA);
  	lecture(&ArbreB,fichierB);
  	lecture(&ArbreC,fichierC);
  	lecture(&ArbreD,fichierD);
  	lecture(&ArbreE,fichierE);
  	lecture(&ArbreF,fichierF);
  	lecture(&ArbreG,fichierG);
  	lecture(&ArbreH,fichierH);
  	lecture(&ArbreI,fichierI);
  	lecture(&ArbreJ,fichierJ);
  	lecture(&ArbreK,fichierK);
  	lecture(&ArbreL,fichierL);
  	lecture(&ArbreM,fichierM);
  	lecture(&ArbreN,fichierN);
  	lecture(&ArbreO,fichierO);
  	lecture(&ArbreP,fichierP);
  	lecture(&ArbreQ,fichierQ);
  	lecture(&ArbreR,fichierR);
  	lecture(&ArbreS,fichierS);
  	lecture(&ArbreT,fichierT);
  	lecture(&ArbreU,fichierU);
  	lecture(&ArbreV,fichierV);
  	lecture(&ArbreW,fichierW);
  	lecture(&ArbreX,fichierX);
  	lecture(&ArbreY,fichierY);
  	lecture(&ArbreZ,fichierZ);
*/



    fclose(dico);

	fclose(fichierA);
	fclose(fichierB);
	fclose(fichierC);
	fclose(fichierD);
	fclose(fichierE);
	fclose(fichierF);
	fclose(fichierG);
	fclose(fichierH);
	fclose(fichierI);
	fclose(fichierJ);
	fclose(fichierK);
	fclose(fichierL);
	fclose(fichierM);
	fclose(fichierN);
	fclose(fichierO);
	fclose(fichierP);
	fclose(fichierQ);
	fclose(fichierR);
	fclose(fichierS);
	fclose(fichierT);
	fclose(fichierU);
	fclose(fichierV);
	fclose(fichierW);
	fclose(fichierX);
	fclose(fichierY);
	fclose(fichierZ);

	printf("apres fclose\n");
/*
    FILE *texte=fopen("texte/texte.txt","r");
  	textes(texte);
  	fclose(texte);

  	FILE *corrige = fopen("fautes.txt","w");
  	fclose(corrige); */
	printf("Ici\n");
	printf("il existe ");
	printf(": %d en valeur",ArbreA->valeur);
	printf("apres\n");
//	int i,n=strlen(ch) existe(&(*ArbreA->e),'e')
//	int tab[n];
//	ascii(tab,ch);
//	for(i=0;i<n;i++)
//		printf("%d\n",tab[i]);


	return 0;


}