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'