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
    Nouveau membre du Club
    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

    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.