Discussion :

[sparrow88]

Bonjour, je souhaite écrire un programme qui enlève les doublons sur une chaîne de caractère. Je suis débutant et j'ai un message d'erreur index out of range en utilisant ce programme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
m=str(input("entrer votre mélodie"))
liste=list(m)
for i in range(len(liste)-1):
    if liste[i]==liste[i+1]:
        liste.remove(liste[i])
        liste.remove(liste[i+1])
print(liste)

ce qui cloche c'est à la ligne du if mais je ne comprends pas pourquoi
je vous remercie.

[josmiley]

Parcours la liste à l'envers.

[sparrow88]

merci pour ta réponse, j'ai essayé ce code mais il y a le même message d'erreur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
m=str(input("entrer votre mélodie"))
liste=list(m)
for i in range(len(liste)-1,0,-1):
    if liste[i]==liste[i+1]:
        liste.remove(liste[i])
        liste.remove(liste[i+1])
print(liste)

[Thyxx]

Bonjour,

Bonjour, je souhaite écrire un programme qui enlève les doublons sur une chaîne de caractère. Je suis débutant et j'ai un message d'erreur index out of range en utilisant ce programme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
m=str(input("entrer votre mélodie"))
liste=list(m)
liste=set(liste)

?


Je ne sais pas s'il s'agit d'une formulation ou pas mais ta phrase indique que tu cherches à supprimer les doublons d'une chaîne de caractères tandis que ton code indique que tu veux supprimer les lettres identiques mises côte à côte.

[sparrow88]

merci, mais je voudrais comprendre pourquoi il y a un message d'erreur lorsque je parcours la liste

[Thyxx]

merci, mais je voudrais comprendre pourquoi il y a un message d'erreur lorsque je parcours la liste

Admettons que ta chaine soit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
m = 'aabbccdd'
liste = list(m)

Donc len(liste) = 8

Du coup ton For cherches à boucler 8-1 fois.
Or tu vas supprimer 4 occurrences.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
liste = ['a','b','c','d']

Mais ta boucle For voudra poursuivre la lecture jusqu'à la 8ème valeur de la liste (pour liste.remove(liste[i+]) qui n'en contient désormais que 4.
--> Index out of range

[VinsS]

Salut,

Ce n'est pourtant pas compliqué.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
liste = ['a', 'b', 'd', 'e']            # len(liste) = 4
for i in range(len(liste)-1, 0, -1):    # équivalent à for i in [3, 2, 1]
    if liste[i] == liste[i+1]:          # équivalent à if liste[3] == liste[4] ou encore if 'e' == out of range

CQFD

il faut faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for i in range(len(liste)-2, -1, -1):

[fred1599]

À part set qui est la solution la plus simple, celle qui suit serait de créer une mémoire est de vérifier si la lettre n'a pas déjà été enregistrée dans cette mémoire.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
>>> m = 'aabbccdd'
>>> memory = []
>>> for letter in m:
...     if letter not in memory:
...         memory.append(letter)
... 
>>> ''.join(memory)
'abcd'

[Kurodiam]

À part set qui est la solution la plus simple, celle qui suit serait de créer une mémoire est de vérifier si la lettre n'a pas déjà été enregistrée dans cette mémoire.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
>>> m = 'aabbccdd'
>>> memory = []
>>> for letter in m:
...     if letter not in memory:
...         memory.append(letter)
... 
>>> ''.join(memory)
'abcd'

Donc l'enregistrement des lettres dans cette mémoire se fait une seule fois : l'expression booléenne "not in" voit si la lettre est présente dans la liste memory , et ensuite la méthode append remplit au fur et à mesure la liste memory grâce à la boucle for (qui permet d'itérer sur une liste là ) .

[fred1599]

Oui c'est ça, si on veut en rester au set mais ordonné dans ce cas, on peut utiliser l'implémentation de Hettinger

[wiztricks]

Salut,

Il faut préciser "enlever les doublons".
Le code proposé par Fred fabrique "abcd" à partir de "aabbccddaaabbcccddddd".
Mais enlever les doublons peut être pris au sens "répétitions".
Dans ce cas, le résultat attendu serait plutôt "abcdabcd".

- W

[Lauret]

Salut,

Il faut préciser "enlever les doublons".
Le code proposé par Fred fabrique "abcd" à partir de "aabbccddaaabbcccddddd".
Mais enlever les doublons peut être pris au sens "répétitions".
Dans ce cas, le résultat attendu serait plutôt "abcdabcd".

- W

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
mot = "aabbccddaaabbcccddddd"
mem = res = ""
for c in mot:
    if c not in mem:
       res +=c
       mem = c
print(res)

[Lauret]

Salut,

Il faut préciser "enlever les doublons".
Le code proposé par Fred fabrique "abcd" à partir de "aabbccddaaabbcccddddd".
Mais enlever les doublons peut être pris au sens "répétitions".
Dans ce cas, le résultat attendu serait plutôt "abcdabcd".

- W

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
from itertools import *
mot = "aabbccddaaabbcccddddd"
res = "".join([c for (c,g) in groupby(mot)])
print(res)

[CosmoKnacki]

Sinon il est possible de faire ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
import re
 
m = 'aaabbbbcccdddeefffaaabbbcccdd'
 
result = re.sub(r'(.)\1+', r'\1', m)