Probleme RLE encode/ decode

Bonjour,
Il m'a été demandé d'écrire une fonction RLE encoding qui prend une chaine de caractères et l'encode au format RLE

exemple :
RLEencode("AAABBCCCC")
>>> "3A2B4C"

et d'ecrire une fonction RLEdecode ben qui fait l'inverse.

J'ai réussi a faire la RLEdecode :

Code:

---

1 2 3 4 5 6 7

i = 0 res = "" while i < len(x): if len(x) == len (x): res = res + int(x[i]) * str(x[i+1]) i += 2 return res

---

mais je bug totalement sur la RLEencode est ce que quelqu'un pourrait m'indiquer comment m'en sortir avec ce que j'ai déja ecrit a savoir :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

def RLEencode(x): i = 0 res = "" prov = 0 while i < len(x): if x[i] == "A": prov = prov + 1 res = res + str(max(prov,0)) + "A" elif x[i] == "T": res = res + str(x.count("T")) + "T" elif x[i] == "C": res = res + str(x.count("C")) + "C" elif x[i] == "G": res = res + str(x.count("G")) + "G" i += 1 return res

---

Merci !!

Le lecteur bugue sur la lecture.
Ce serait mieux de reposter avec les balises de code (#)...

Bonjour,

Oui, du code Python sans les indentations n'est pas utilisable: utiliser les tags de code ('#' en haut et à droite de la fenêtre d'édition)

Voilà quelques idées:

encodage de, par exemple, x="AAABBCCCC":

Code:

---

1 2 3 4 5 6 7

from itertools import groupby   y = "" for car, ch in groupby(x): y += "%d%s" % (len(list(ch)), car) print y "3A2B4C"

---

Ce code utilise groupby du module itertools qui a un effet intéressant: il regroupe les lettres. Par exemple: "AAABBCCCC" => ["AAA", "BB", "CCCC"]

décodage du y précédent:

Code:

---

1 2 3 4 5

r = "" for n, car in zip(y[0::2], y[1::2]): r += car*(int(n)) print r "AAABBCCCC"

---

la fonction zip permet de présenter, à chaque boucle for, un caractère de chaque chaine. Or, y[0::2] donne "324" et y[1::2] donne "ABC". On retrouve donc les associations "3" avec "A", etc...

Citation:

---

Envoyé par tyrtamos

Bonjour,

Oui, du code Python sans les indentations n'est pas utilisable: utiliser les tags de code ('#' en haut et à droite de la fenêtre d'édition)

Voilà quelques idées:

encodage de, par exemple, x="AAABBCCCC":

Code:

---

1 2 3 4 5 6 7

from itertools import groupby   y = "" for car, ch in groupby(x): y += "%d%s" % (len(list(ch)), car) print y "3A2B4C"

---

Ce code utilise groupby du module itertools qui a un effet intéressant: il regroupe les lettres. Par exemple: "AAABBCCCC" => ["AAA", "BB", "CCCC"]

---

Merci beaucoup pour cette réponse rapide. J'ai toute fois une question : on est au début de notre cours, je comprends bien tout le code sauf

Code:

---

"%d%s" % "

---

A quoi cela correspond ?

Citation:

---

Envoyé par chlowecita

je comprends bien tout le code sauf

Code:

---

"%d%s" % "

---

A quoi cela correspond ?

---

C'est du formatage des chaines de caractères. Voir ici: http://docs.python.org/2/library/std...ing-operations.

C'est remplacé depuis peu par ".format(...): http://docs.python.org/2/library/str...-string-syntax.