From 264d2b593502431d469c8ec01dfb7a63f553123b Mon Sep 17 00:00:00 2001
From: Thorsieger <mertz.thomas@live.fr>
Date: Sun, 21 Apr 2019 19:45:43 +0200
Subject: [PATCH] debut verif orthographe -OK 1 mot

---
 find.c | 31 +++++++++++++++++++++++++++++++
 find.h |  5 +++++
 main.c |  8 +++++++-
 3 files changed, 43 insertions(+), 1 deletion(-)
 create mode 100644 find.c
 create mode 100644 find.h

diff --git a/find.c b/find.c
new file mode 100644
index 0000000..45843e6
--- /dev/null
+++ b/find.c
@@ -0,0 +1,31 @@
+#include "find.h"
+
+
+int find_mot(struct node **tab_ptr_tree,char mot[],int size,int fl)
+{
+    if(size==0 || (size==1 && tab_ptr_tree[fl]!=NULL))return 0;//vrais
+    if(size==1 && tab_ptr_tree[fl]==NULL)return 1;//faux
+
+    struct node *ptr_node = tab_ptr_tree[fl];
+    for(int i=1;i<size;i++)
+    {
+        if(ptr_node->nbr_fils==0)return 1;
+        for(int k=0;k<(ptr_node->nbr_fils);k++)
+        {
+            //if(ptr_node->fils[k]->nbr_fils==0)return 1;
+            if(ptr_node->fils[k]->val==mot[i])
+            {
+                ptr_node=ptr_node->fils[k];
+                break;
+            }
+        }
+    }
+
+    if(ptr_node->fin==0)return 1;
+    else return 0;
+}
+
+int find()
+{
+    return 0;
+}
\ No newline at end of file
diff --git a/find.h b/find.h
new file mode 100644
index 0000000..5bb41e5
--- /dev/null
+++ b/find.h
@@ -0,0 +1,5 @@
+#include "tree.h"
+
+int find();
+
+int find_mot(struct node **,char*,int,int);
\ No newline at end of file
diff --git a/main.c b/main.c
index 8190046..ea96980 100644
--- a/main.c
+++ b/main.c
@@ -1,4 +1,3 @@
-#include "tree.h"
 #include "find.h"
 
 int main()
@@ -19,6 +18,13 @@ int main()
   
   printf("Loading done!\n");
 
+  char mot[] = "aaa";
+  int taille = 3;
+  int result;
+  result = find_mot(tab,mot,taille,0);
+  printf("%d\n",result);
+
+
   free_dico(tab);//libérer la mémoire
   fclose(fp);
 
--
libgit2 0.21.2