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

Algorithmes et structures de données Discussion :

Algorithme de séparation de texte


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti
    Inscrit en
    Août 2007
    Messages
    43
    Détails du profil
    Informations forums :
    Inscription : Août 2007
    Messages : 43
    Par défaut Algorithme de séparation de texte
    Bonjour,

    Je suis en train de travailler sur un projet où j'ai besoin de détecter un "changement de texte". Voici le fichier que je prend en entré :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    v 1 type_decl
    v 2 identifier_node
    d 1 2 name
    v 1 statement_list
    v 2 cleanup_point_expr
    d 1 2 0
    v 1 var_decl
    v 2 identifier_node
    d 1 2 name
    J'aimerais pouvoir diviser ce block de texte en 3 autres blocs de la manière suivante :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    v 1 type_decl
    v 2 identifier_node
    d 1 2 name
     
    v 1 statement_list
    v 2 cleanup_point_expr
    d 1 2 0
     
    v 1 var_decl
    v 2 identifier_node
    d 1 2 name
    En gros, il y a une séparation de bloc lorsqu'on passe de la lettre d à la lettre v, mais pas l'inverse.

    Quelqu'un aurait-il un algorithme en tête pour faire cela ? (Il s'agit ici d'un script Bash).

    Merci.

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonsoir,

    euh...
    - tu lis ligne par ligne
    - Si L[n-1] = d Et L[n] = v alors nouveau bloc.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

Discussions similaires

  1. Algorithme de compression de texte type XML
    Par berceker united dans le forum Langage
    Réponses: 2
    Dernier message: 24/01/2011, 15h34
  2. Séparation de texte par virgule
    Par omman95 dans le forum Langage
    Réponses: 2
    Dernier message: 30/11/2009, 13h38
  3. Algorithme conversion PDU vers Texte
    Par begyves dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 16/02/2009, 15h10
  4. Algorithme de comparaison de texte?
    Par tixu dans le forum Outils
    Réponses: 2
    Dernier message: 02/09/2007, 00h02
  5. séparation de texte
    Par vinz78 dans le forum VBScript
    Réponses: 4
    Dernier message: 30/05/2007, 09h45

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