Discussion :

[npirard]

Bonjour,

Voici mon problème (Je ne sais pas comment commencer).

Nous avons un fichier texte en entrée d'un programme et une base de données de 5000 mot clés.

Je dois scanner mon fichier en entrée et vérifier qu'aucun mot clé présent dans ma base ne se trouvent dans le fichier en entrée.

Existe-t-il des API pour m'aider, des algo, d'autres choses?

D'avance merci

[tchize_]

ce genre de code devrait être résonableme coté performance et pas trop dur à implémenter:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
List clés = ..... ; // liste de 5000 mots clés
HashSet clésSet = new HashSet(clés); // Devrait être O(n)
for (String mot : motDuTexte){   //O(m)
    if (clésSet.contains(mot))    // O(log(n))
       // mot contenu, erreur
}

Temps moyen approximatif =
O(n)+O(m)*O(log(n))