pack llist problem

Salut ,
j'ai un exercice a faire en python , il s'agit de crée rune fonction pack(xs), cette fonction prend en paramètre une liste xs par exemple:
xs = ['a','a','a',''b','c','c','a'] et elle doit retournez une liste de liste des éléments de xs comme suit :
zs = [['a','a','a'],['b'],['c','c'],['a']]
j'ai ecrit la fonction suivante

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def pack(xs , ys = [] , zs = list()): if xs != []: if ys == [] or ys[0] == xs[0]: return pack(xs[1:] , ys.append(xs[0]),zs) else: return pack(xs,[], zs.append(ys))   else: if ys != []: return zs.append(ys) else : return zs

---

et après exécution je reçoit l'erreur suivante :

Code:

---

1 2 3

line 17, in pack if ys == [] or ys[0] == xs[0]: TypeError: 'NoneType' object is not subscriptable

---

j'ai rien compris avec cette erreur , pourtant que xs et ys sont des liste et python me(indique que c'est NoneType !!
je cherche un aide svp , si quelqu'un à reçus cette erreur ??
merci pour votre attention

Salut,

Citation:

---

Envoyé par osma_1978

j'ai rien compris avec cette erreur , pourtant que xs et ys sont des liste et python me(indique que c'est NoneType !!

---

Python a toujours raison!
Et si vous en doutez, ajoutez juste après le "def pack(xs , ys = [] , zs = list())" l'affichage des arguments reçus.
Çà vous dira que ys est None dès que vous faites un appel récursif à pack.

A vous de comprendre l'erreur que vous avez fait (d'où sort ce None).

- W

en utilisant une fonction suivante:

Code:

---

1 2 3 4 5 6 7 8 9

def nouvelle_liste(liste): liste2=liste.copy() #on cree une copy de la liste principale for i in liste: while liste.count(i)>1: liste.remove(i) liste_finale=list(list(liste[i]*liste2.count(liste[i])) for i in range(len(liste))) liste_finale.sort() return liste_finale

---