IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Recherche Chaine de caractères


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juillet 2007
    Messages
    244
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Luxembourg

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Juillet 2007
    Messages : 244
    Par défaut Recherche Chaine de caractères
    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

  2. #2
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    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))

Discussions similaires

  1. Recherche chaine de caractère dans un fichier
    Par izghad_06 dans le forum Shell et commandes POSIX
    Réponses: 7
    Dernier message: 17/12/2010, 12h44
  2. Recherche chaine avec caractére *
    Par audran12 dans le forum Macros et VBA Excel
    Réponses: 2
    Dernier message: 30/04/2010, 16h41
  3. Recherche chaine de caractère script shell
    Par guilig dans le forum Applications et environnements graphiques
    Réponses: 3
    Dernier message: 09/08/2007, 11h06
  4. [VBS] Recherche chaine de caractères dans un fichier
    Par parker13 dans le forum VBScript
    Réponses: 1
    Dernier message: 08/07/2006, 00h22
  5. recherche chaine de caractères
    Par greg13 dans le forum C++
    Réponses: 6
    Dernier message: 16/08/2005, 13h53

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo