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 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213
|
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;
}
private void ajouterLettre(char c) {
lettresSuivantes.add(new ALettre(c));
}
/* 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;
}
/* public void ajouterMot(ALettre b, String mot) {
for (int i = 0 ; i < mot.length() ; i++) {
char c = mot.charAt(i);
String temp = mot.substring(1, mot.length());
new ALettre(c);
lettresSuivantes.add(c);
// ajouterMot(ALettre(c), temp);
if (getSousArbre(c) != null) {
System.out.println("Y'a le sous arbre");
}
else {
ajouterLettre(c);
// Appliquer la méthode ajouterMot à l'arbre C qu'on vient de créer, et avec le string (mot - premier caractèr)
// ajouterMot( mot.substring(1, mot.length()) );
System.out.println("je viens d'ajouter quelque chose");
}
// C'est ici qu'on bug ... les lettres sont toutes ajoutées à racine ( r.LettreSuivantes=(m,a,i,s,o,n) au lieu de r.LettreSuivantes=(m))
}
setFinDeMot(true);
}
**/
public void ajouterMot(ALettre l, String mot) {
if (mot.length() == 1) {
l.setFinDeMot(true);
return;
}
else {
char c = mot.charAt(1);
if (!l.contientLettre(c)) {
ajouterLettre(c);
}
ajouterMot(getSousArbre(c), mot.substring(1));
}
}
/* teste si mot existe dans l'arbre à lettre */
boolean contientMot(String mot)
{
if(mot.length() == 1)
return finDeMot;
if (mot.charAt(0) == lettre)
{
char c = mot.charAt(1);
if (!contientLettre(c))
{
return false;
}
else
return getSousArbre(c).contientMot(mot.substring(1, mot.length()));
}
return false;
}
/* lecture du fichier dico, construction de l'arbre et vérification -> marche pas !!!!!! je pense */
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);
ALettre l = new ALettre(mot.charAt(0));
p.ajouterMot(l, 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)
{
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)
{
} */
}
} |
Partager