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
[[{"id":1,"produits":["stylo","cahier"]},{"id":2,"produits":["cahier","stylo"]}]][[{"id":1,"produits":["stylo"]},{"id":2,"produits":["cahier"]}]][[{"id":1,"produits":["stylo","stylo"]},{"id":2,"produits":["stylo"]}]][[]][[{"id":1,"produits":[]},{"id":2,"produits":[]},{"id":3,"produits":["gomme"]}]][[{"id":5,"produits":["a","b"]},{"id":3,"produits":["b","a"]},{"id":4,"produits":["a","a","b"]},{"id":1,"produits":["b","a"]}]]
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.