Formations — 1 037 leçons en français

Accueil › Python › Les paniers identiques, à l'ordre près

Les paniers identiques, à l'ordre près

Exercice de la série « Deux pointeurs, comptage, piles et récursivité »avance

Le besoin. Repérer les commandes dont le panier est exactement le même, pour proposer un abonnement. L'ordre dans lequel les articles ont été ajoutés ne compte pas ; les quantités, si.

Ce qu'on vous demande. Écrivez paniers_en_double(commandes) qui reçoit une liste de {'id', 'produits'} et renvoie un dictionnaire

{signature: [identifiants triés]}

où la signature est la liste des produits triée et jointe par des virgules ('cahier,stylo'). Seuls les groupes de deux commandes ou plus apparaissent.

Commandes Résultat attendu
1:['stylo','cahier'], 2:['cahier','stylo'] {'cahier,stylo': [1, 2]}
1:['stylo'], 2:['cahier'] {}
1:['stylo','stylo'], 2:['stylo'] {} — pas le même panier

Un panier vide est un panier : deux commandes vides forment un groupe, sous la signature ''.

Le piège. set(produits) perd les quantités : il rendrait ['stylo','stylo'] et ['stylo'] identiques. C'est sorted, pas set.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Deux pointeurs, comptage, piles et récursivité »