Question chaine de caractere python

Résolu
Svp j'arrive pas a ecrire une fonction qui renvoie une liste avec le nombre de chaque lettre apparaissant dans le mot saisie par exemple :aaaabbbb ça donne [4,4,0,0...]

3 réponses

  1. Bonjour,

    Si on regarde le problème, je vois déjà la difficulté de créer 26 éléments représentant chacun le nombre d'occurrence de chaque lettre de l'alphabet. Pour cela, on fera

    memory = [0 for i in range(26)]


    Ensuite l'autre difficulté est d'ajouter 1 à chaque occurrence trouvée à condition que nos lettres soient des caractères compris entre 'a' et 'z'.
    On pourrait utiliser la fonction ord, qui permettra de connaître son code ascii. Ainsi, avoir l'index de la liste memory, se trouvera en faisant une simple soustraction d'entiers.

    >>> ord('a')
    97
    >>> ord('z')
    122
    >>> ord('c') - ord('a')
    2
    


    Ce qui veut dire qu'on ajoute la valeur 1 à l'ancienne valeur se trouvant à l'index 2 de la liste memory.

    Pour faire la détection des caractères compris entre 'a' et 'z', c'est algorithme assez simple je trouve.

    Si la lettre a une valeur comprise entre 97 et 122
        Faire
            index = ord(lettre) - 97
            ajouter 1 à l'index de memory


    Le code python final est aussi simple

    def counter(mystr):
        memory = [0 for i in range(26)]
        for c in mystr:
            ascii = ord(c)
            if ascii in range(97, 123):
                index = ascii - 97
                memory[index] += 1
        return memory
    
    s = 'aaaabbbb'
    
    print(counter(s)) # [4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]


    Il est possible d'utiliser un module spécifique pour faire cela

    from collections import Counter
    
    s = 'aaaabbbb'
    occurrences = Counter(s)
    
    print(occurrences)


    Bonne continuation...
    1. def liste_lettres(mot):
      alphabet=["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"]
      i=0
      l=[]
      n=0
      z=0
      while i < 26 :
      if alphabet[i] in mot :
      n=n+1
      l.insert(i,n)
      else :
      l.insert(i,0)
      i=i+1
      return l
      1. j'aarive pas a montrer les indentations mais je les ai faites il ya un probleme dans le n quand il y a une lettre qui se repete ça marche pas
      2. Contributeur
        @enam07Pour les indentations, il y a un bouton qui insère des balises <code> dans ton message et te permet non seulement de les conserver mais aussi d'avoir une coloration syntaxique...
    2. Contributeur
      'lut. "j'arrive pas a ecrire une fonction", et qu'as-tu déjà essayé?