parcourir liste avec 2 indices

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:

---

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.

Parcours la liste à l'envers.

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

Code:

---

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)

---

Bonjour,

Citation:

---

Envoyé par 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:

---

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.

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

Citation:

---

Envoyé par sparrow88

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

---

Admettons que ta chaine soit:

Code:

---

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:

---

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

Salut,

Ce n'est pourtant pas compliqué.

Code:

---

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:

---

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

---

À 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:

---

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'

---

Citation:

---

Envoyé par 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:

---

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à ) .

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

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

Citation:

---

Envoyé par 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

---

Code:

---

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)

---

Citation:

---

Envoyé par 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

---

Code:

---

1 2 3 4 5

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

---

Sinon il est possible de faire ça:

Code:

---

1 2 3 4 5

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

---