Discussion :

[SupaFlamme]

Bonjour, je rencontre un problème concernant un exercice :

Je dois créer une fonction deepconcat(liste) qui parcourt la liste et retourne un string qui est la concaténation de tous les éléments de cette dernière, tout cela en utilisant la récursivité.

Exemple : deepconcat(["a",["b","6"],"e",["5",["g","h"]],"i"]) retourne "ab6de5ghi".

Les éléments de la liste peuvent donc être des sous-listes, ces dernières pouvant elles-même contenir des sous-listes.

Merci de votre aide.

[BoorBox]

Bonjour.

C'est dommage si tu n'essaie pas par toi même mais essaie de faire une fonction qui retourne
chaque élément du tableau et si un des éléments du tableau en est un alors tu relance la fonction.

[Sve@r]

Bonjour

Bonjour, je rencontre un problème concernant un exercice :

Et quel est ce problème ? Parce que là, tu nous as donné l'énoncé de l'exercice mais rien dit sur le problème que tu rencontres...

[wiztricks]

Salut,

Si vous ne postez pas un peu de code, non seulement on ne connaît pas la difficulté que vous rencontrez (et quoi vous expliquer) mais en plus on ne sait pas trop quel style de Python, vous êtes autorisé à utiliser.

Donc on peut vous proposer une solution "récursive" cuisinée pour le plaisir du genre:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
def deepconcat(alist):
 
    def flatten(alist):
        for e in alist:
            if isinstance(e, list):
                yield from flatten(e)
            else:
                assert isinstance(e, str)
                yield e
 
    return ''.join(e for e in flatten(alist))

mais si vous n'avez pas encore étudié les constructions que j'utilise, il y a de fortes chances que vous ne compreniez pas ce code.
Pire comme vous sortez du cadre des concepts que vous avez appris, l'exo étant là pour vous assurer que vous savez les utiliser... A la place de votre professeur, soit êtes pas capable de m'expliquer et je vous mets la moitié de la note soit c'est zéro direct.

- W

[SupaFlamme]

Voilà mon code pour le moment :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
def deepconcat(l) :
     new_l = []
     if l == [] :
         return None
     elif len(l) == 1 :
         return l[0]
     else :
         for i in l :
             if type(i) == str :
                 return l[0] + deepconcat(l[1:])
             if type(i) == list :
                 new_l = l[0] + deepconcat(l[1:])
                 return "".join(new_l)

[lg_53]

Vous semblez ne pas être loin du compte.

Indice pour vous : que se passe t il si vous appelez la fonction deepconcat en lui passant simplement une chaine de caractere ?

[lg_53]

Vous semblez ne pas être loin du compte.

Indice pour vous : que se passe t il si vous appelez la fonction deepconcat en lui passant simplement une chaine de caractere ?

Vous ne suivez pas ce qu'on vous a dit ! Là vous voyez bien que si vous passez un string à votre fonction rien ne se passe comme il le faudrait !

Donc ce qu'il vous faut c'est une structure :

def deepconcat(liste_or_str):
     si liste :
           faire une concaténation (join) de deepconcat appelé sur tous les éléments
           ceci retourne un str
     sinon :  (on supposera que c'est alors un str)
           retourner liste_or_str (ici on a rien a faire, on a deja un str en entrée)

[wiztricks]

Voilà mon code pour le moment :

Maintenant, il manque "je teste ce code avec la liste XYZ, çà me retourne autre chose qu'attendu" et une relecture plus attentive de votre code:

Code :

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

1
2
3
         for i in l :
             if type(i) == str :
                 return l[0] + deepconcat(l[1:])

On dirait que çà va balayer toute la liste alors que la fonction se termine en fonction du type du premier élément: il sert à quoi ce "for"?

Reprenez le problème depuis le début: à partir de:
["a",["b","6"],"e",["5",["g","h"]],"i"].
Le premier appel doit produire:
"a" + deepconcat(["b","6"]) + "e" + deepconcat(["5",["g","h"]]) + "i".
qu'on peut ré-écrire:
''.join([ "a", deepconcat(["b","6"]), "e", deepconcat(["5",["g","h"]]), "i"]).
ou encore: ''.join(new_list).
Donc la boucle "for" construit une newlist et le return est après le .join.

- W

[fred1599]

Si on cherche un peu en anglais, avec flatten list et python, on trouve son bonheur !

Son utilisation est simple,

Code :

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

print(''.join(flatten(["a",["b","6"],"e",["5",["g","h"]],"i"])))