bilan sequence caracteres

Question

Bonjour, 

J'ai du mal à faire le code pour avoir un bilan des séquences de caractères dans des  listes du type l = ['a','a','a','b','b','b','a','c','c']. Ici par ex., je dois rendre  comme résultat 3a, 3b, 1a, 2c. 

En fait, une fois fait le bilan pour le premier caractère, comment puis- je passer au second puis au 3 eme etc. sachant qu'il faudrait créer d'autres listes. Je ne dois pas être sur la bonne piste pourriez -vous me conseiller? D'avance merci pour vos suggestions.

def bilan(l):
 n=[]
 i=0
 count=0
 n.append(l[i])
 while l[i+1]==l[i] :  
      n.append (l[i])
      i+=1
      count= count+i

return  (count,n)

print(bilan(['a','a','a','b','b','b','a','c','c']))

Configuration: Windows / Firefox 101.0

Phil_1857 · Accepted Answer

Bonjour,

Très bien !
Moi j'avais fait ça:

L = ['a','a','b','a','a','c']
L2 = []
for k in range(len(L)):
    if(k == 0):
        previous = L[k]
        n=1
    else:
        if(L[k] == previous):
            n+=1
        else:
            L2.append(str(n)+previous)
            previous = L[k]
            n=1

if(k == len(L)-1): L2.append(str(n)+previous)

print(L2)

yg_be · Answer

bonjour,
avant d'écrire du code, réfléchis à la séquence d'opérations à faire.
écris et partage cette séquence.

Phil_1857 · Answer

Bonjour,

De plus, la liste Python possède une méthode count() qui permet de compter tel ou tel élément ...

Et donc, ca peut se faire en 3 lignes de code

JFL · Answer

Merci pour tes suggestions. 

En fait j'ai utilisé la méthode count mais elle regroupe  tout et j'avais comme réponse 4a, 3b, 1a, 2c au lieu de  3a, 3b, 1a, 2c ce qui ne convient pas.

Phil_1857 · Answer

ah ok ...

Bah, une boucle for sur la liste, en incrémentant un compteur tant que la lettre courante est la même que la précédente
et c'est ok, et si ce n'est pas la même, on ajoute lettre et quantité dans une liste, on réinitialise le compteur et on recommence ... à la fin la nouvelle liste ressemble à ça:

['3a', '1b', '2a', '1c']

JFL · Answer

merci pour ta réponse, je vais travailler ça.

Phil_1857 · Answer

Si tu commence comme ça :

for k in range(len(L)):

2 cas particuliers

k=0 : 1ere lettre de la liste (pas de lettre précédente)
k = len(L)-1 : dernière lettre de la liste (pas de lettre suivante)

JFL · Answer

Merci ton support.

Phil_1857 · Answer

Bonjour,

Sinon, voici le pseudo-code qui détaille un peu plus ce que je te racontais plus haut:

initialiser une liste_bilan vide
for k in range(len(L)):
    si k=0 cas particulier 1ere lettre:
        initialiser le compteur
        lettre_precedente = L[k]
    sinon:
        si L[k] = lettre_precedente:
            on est sur la meme lettre: incrémenter le compteur
        sinon:
            on vient de changer de lettre, on peut mémoriser compteur et lettre_precedente:
            ajout à liste_bilan compteur+lettre_precedente

et on part sur la nouvelle lettre:
            réinitialiser compteur
            lettre_precedente = L[k]
   
    si k = len(L)-1 cas particulier dernière lettre:
        ajout à liste_bilan compteur+lettre_precedente

afficher liste_bilan

JFL · Answer

Merci beaucoup car je n ai pas encore reussi a finaliser. Je trouve l'exercice difficile pour un debutant.

Phil_1857 · Answer

Non, ce n'est pas difficile pour un débutant, ce n'est pas le problème de Python, ou C, ou C++ ..

Le tout, c'est d'abord d'imaginer une méthode sur le papier, en dehors de tout problème de langage

JFL · Answer

Phil_1857,
Je te remercie vraiment pour tes suggestions  et ta patience. 

Ci- dessous le code que j'ai pu écrire gràce à tes conseils. Je persiste à penser que ce n'était pas très facile à trouver ; je suis d'accord que plus on fait d'exercices mieux on integre les réflexes de base nécessaires pour progresser. 

Bonne continuation.

def bilan(L):

liste_finale=[]

for k in (range(len(L))):
     if k==0:
      cpt=1
      lettre_precedente =(L[k])
     else:
         if L[k]==  lettre_precedente:
                 cpt+=1
         else :
                liste_finale.append(lettre_precedente)
                liste_finale.append(cpt)
                cpt=1
                lettre_precedente =(L[k])
     if k == len(L)-1:
                 liste_finale.append(lettre_precedente)
                 liste_finale.append( cpt)
                 return     liste_finale

print(bilan(['a','a','a','b','b','b','a','c','c']))

mamiemando · Answer

Bonjour,

Voici comment tu peux améliorer ton programme :

#!/usr/bin/env python3

def make_bilan(letters: str) -> list:
    letter = last_letter = None
    count = 0
    res = list()
    for letter in letters:
        if letter == last_letter:
            count += 1
        else:
            if last_letter is not None:
                res.append((last_letter, count))
            last_letter = letter
            count = 1
    if count:
        res.append((letter, count))
    return res

def format_bilan(b: list) -> str:
    return ", ".join(f"{count}{letter}" for (letter, count) in b)

def bilan(letters: str) -> str:
    return format_bilan(make_bilan(letters))
                                  
def test_bilan():                 
    for letters in "", "aaa", "aaabbbacc":
        print(f"{repr(letters)} --> {repr(bilan(letters))}")
                                               
test_bilan()

Résultat :

'' --> '''aaa' --> '3a''aaabbbacc' --> '3a, 3b, 1a, 2c'

Bonne chance

hibou_perfide · Answer

Une autre façon de faire ; sans utiliser d'exception pour la gestion du dernier élément ; est de commencer par la fin de la séquence, de cette manière le fait d'en passer par des indices négatifs (parfaitement valide en python) ne jettera pas d'erreur, au contraire d'indice positif excédant la longueur de la séquence.

sequence = 'aaabbbacc'
groups = []
count = 1
current_element = sequence[-1]

for i in range(len(sequence)-2, -2, -1):
    if sequence[i] == current_element:
        count += 1
    else:
        groups.append((current_element, count))
        current_element = sequence[i]
        count =1
groups.reverse()
print(groups)

Et bien sûr, signalons que python fournit l'outil parfait pour aboutir à ce résultat, itertools.groupby.

import itertools
sequence = 'aaabbbacc'
groups = []
for element, group in itertools.groupby(sequence):
    groups.append((element, len(list(group))))
print(groups)

mamiemando · Answer

Bonjour,

Bonne idée le groupby, c'est plus élégant. Du coup, en combinant #19 et #20 :

#!/usr/bin/env python3

import itertools

def make_bilan(letters):
    return [
        (letter, len(list(group)))
        for letter, group in itertools.groupby(letters)
    ]

def format_bilan(b: list) -> str:
    return ", ".join(f"{count}{letter}" for (letter, count) in b)

def bilan(letters: str) -> str:
    return format_bilan(make_bilan(letters))

def test_bilan():
    for letters in "", "aaa", "aaabbbacc":
        print(f"{repr(letters)} --> {repr(bilan(letters))}")

test_bilan()

Résultat :

'' --> '''aaa' --> '3a''aaabbbacc' --> '3a, 3b, 1a, 2c'

Bilan sequence caracteres

15 réponses

Discussions similaires

Newsletters