suppression chaine de caractere consecutive
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

suppression chaine de caractere consecutive



  1. #1
    neo62950

    suppression chaine de caractere consecutive


    ------

    (re)bonjour à tous

    nouvel exercice (apres celui la j'arrete pour aujourd'hui parce que je vais devenir )

    Donner une définition de la fonction enleve_si qui, étant donné une chaîne de caractères s,
    un caractère car et un entier strictement positif n, renvoie la chaîne obtenue à partir de s en
    enlevant les blocs contenant n occurrences de car d’affilée : lorsque le caractère car apparaît
    exactement n fois de suite, tout ce bloc doit être supprimé. Lorsqu’il apparaît un nombre
    différent de fois d’affilée, le bloc doit être conservé.
    Par exemple :
    >>> enleve_si(’creee’,’e’, 3)
    ’cr’
    >>> enleve_si(’creee’,’e’, 2)
    ’creee’
    >>> enleve_si(’libellule’,’l’, 2)
    ’libeule’
    >>> enleve_si(’libellule’,’l’, 1)
    ’ibellue’
    >>> enleve_si(’papillon’,’p’, 1)
    ’aillon’
    >>> enleve_si(’papillon’,’l’, 2)
    ’papion’
    >>> enleve_si(’papillon’,’l’, 1)
    ’papillon’

    je commence comme d'habitude avec :
    Code:
    def enleve_si(s : str, car : str, n : int) -> str
    la il faut que je trouve les occurences que je veux supprimer, mais il faut les supprimer uniquement si elle se trouve n fois consecutivement

    est ce qu'il faut que je fasse d'abord une fonction de supression de l'occurence en question et ensuite faire une fonction qui trouve si elles sont n fois consecutive et si oui executer la commande de suppression?
    J'ai peur qu'en faisant cela il me supprime toutes les occurence, comme dans l'exemple >>> enleve_si(’libellule’,’l’, 2) ’libeule’, si ça me supprime les autre 'l' mon programme est faux.

    merci a tous

    -----

  2. #2
    umfred

    Re : suppression chaine de caractere consecutive

    En 1ère idée, parcourir les lettres pour trouver la lettre, initier un compteur de lettre à 1, si la lettre suivante est identique compteur+1, si lettre suivante différente, compteur = paramètre nombre ? si oui, on devra supprimer ce bloc, sinon on poursuit (peut-être construire la réponse au fur et à mesure)

Discussions similaires

  1. [C] Concaténer chaine de caractère + caractère
    Par invite48ca7510 dans le forum Programmation et langages, Algorithmique
    Réponses: 17
    Dernier message: 26/01/2013, 12h43
  2. Algorithme "suppression des espaces chaine de caractère"
    Par invite63f47c2c dans le forum Programmation et langages, Algorithmique
    Réponses: 17
    Dernier message: 05/05/2012, 14h07
  3. chaîne de caractère
    Par invite9c4bf030 dans le forum Programmation et langages, Algorithmique
    Réponses: 6
    Dernier message: 02/04/2012, 20h30
  4. chaine de caractère
    Par invite9f95f6e7 dans le forum Programmation et langages, Algorithmique
    Réponses: 27
    Dernier message: 01/01/2012, 18h38
  5. chaîne de caractère
    Par invite9f95f6e7 dans le forum Programmation et langages, Algorithmique
    Réponses: 15
    Dernier message: 01/01/2012, 16h06