1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
|
import java.io.*;
import java.util.*;
public class ALettre
{
char lettre;
boolean finDeMot;
ArrayList lettresSuivantes;
/* constructeur */
ALettre(char c)
{
lettre = c;
finDeMot = false;
lettresSuivantes = new ArrayList();
}
/* permet de modifier la variable finDeMot
pour indiquer si un sous-arbre correspond ou non à la fin d'un mot */
void setFinDeMot(boolean b)
{
finDeMot = b;
}
/* teste si l'arbre correspond à la fin d'un mot (dernière lettre) */
boolean isFinDeMot()
{
return finDeMot;
}
/* teste si le caractère c est l'une des lettres suivant la lettre courante */
boolean contientLettre(char c)
{
for (int i=0; i<lettresSuivantes.size();i++)
{
ALettre a = (ALettre)lettresSuivantes.get(i);
if (a.lettre == c)
return true;
}
return false;
}
/* retourne le sous-arbre (lettre suivante) correspondant au caractère c */
ALettre getSousArbre(char c)
{
for (int i=0; i<lettresSuivantes.size();i++)
{
ALettre a = (ALettre)lettresSuivantes.get(i);
if (a.lettre == c)
return a;
}
return null;
}
/* ajoute mot dans l'arbre à lettres */
void ajouterMot(String mot)
{
}
/* teste si mot existe dans l'arbre à lettre */
boolean contientMot(String mot)
{
}
/* lecture du fichier dico, construction de l'arbre et vérification */
public static void main(String[] args)
{
String fichier ="test.txt";
String fichier1 = "test1.txt";
String mot, lin;
StringTokenizer ligneToken;
ALettre p;
p = new ALettre('A');
System.out.println("ça marche!!");
//lecture du fichier texte
try
{
InputStream input = new FileInputStream(fichier);
InputStreamReader streamReader = new InputStreamReader(input);
BufferedReader br = new BufferedReader(streamReader);
while ((lin = br.readLine())!=null)
{
System.out.println("ça marche!!");
ligneToken = new StringTokenizer(lin);
while (ligneToken.hasMoreTokens())
{
System.out.println("ça marche!!");
mot = (ligneToken.nextToken());
System.out.println(mot);
p.ajouterMot(mot.toLowerCase());
}
}
br.close();
}
catch (Exception e)
{
}
//recherche du fichier texte
try
{
InputStream input = new FileInputStream(fichier1);
InputStreamReader streamReader = new InputStreamReader(input);
BufferedReader br = new BufferedReader(streamReader);
while ((lin = br.readLine())!=null)
{
System.out.println("ça marche!!");
ligneToken = new StringTokenizer(lin);
while (ligneToken.hasMoreTokens())
{
System.out.println("ça marche!!");
mot = (ligneToken.nextToken());
System.out.println(mot);
if(p.contientMot(mot.toLowerCase()))
System.out.println("ça marche!! Mot trouvé : "+mot);
else
System.out.println("ça marche pas!! Mot non trouvé : "+mot);
}
}
br.close();
}
catch (Exception e)
{
}
}
} |
