Programme Leçon 139 sur 148 · Dix portes et la trousse de terrain
Dix portes et la trousse de terrain

Final 1 : une ligne par fournisseur

IA éteinte C'est un examen final, apparié à l'examen de référence que tu as passé dans le premier module : la même compétence sur un problème différent de même difficulté, donc lis ses règles avec un regard neuf (ton code de référence ne servira pas). Le tuteur est éteint et il n'y a pas d'indices. Travaille seul. Le cours l'aligne avec ta référence dans la leçon suivante.

La finance a trois ans d'enregistrements de fournisseurs venant de deux anciens systèmes et veut une ligne par fournisseur avant le prochain cycle de paiement. La même entreprise apparaît avec « Ltd » et « Limited », avec des numéros fiscaux tapés avec des espaces et des points, et dans des villes différentes quand une succursale s'est inscrite séparément.

L'exemple travaillé

1  Granite Tools Ltd        GB 123 456.789   Leeds
2  GRANITE TOOLS LIMITED    (none)           leeds
3  Granite Tools Ltd.       gb-123456789     Cork
4  Granite Tools plc        IE1234567X       Cork
5  granite tools            ie 1234567x      Dublin
6  Oak Paper                (none)           Lyon
7  Swift Glass              (none)           Porto
8  Oak Paper plc            FR 99 887        Brno
# -> [[1, 2, 3, 4, 5], [6], [7], [8]]
À ton tour

Écris merge_suppliers(records). Chaque enregistrement est un dict avec "id" (un nombre entier unique), "company", "vat" (un numéro fiscal) et "city". Renvoie une liste de groupes, un par vrai fournisseur ; chaque groupe est une liste d'ids, et chaque id apparaît dans exactement un groupe. L'ordre n'a pas d'importance.

  • Règle de la TVA : deux enregistrements sont le même fournisseur si leurs numéros de TVA correspondent après suppression des espaces, des points et des tirets et mise en majuscules (gb-123 456.789 devient GB123456789). Un numéro de TVA vide ne correspond à rien.
  • Règle du nom : ils sont aussi le même fournisseur si leurs noms d'entreprise correspondent après suppression des points et des virgules, mise en minuscules, découpage en mots et retrait d'un dernier mot qui vaut ltd, limited ou plc, et que leurs villes correspondent après suppression des espaces autour et mise en minuscules.
  • Chaînes : si A correspond à B et B à C, les trois sont un seul fournisseur, même si A et C n'ont rien en commun.
Budget : sur 1 400 enregistrements, ton code peut exécuter au plus 200 000 étapes (steps(), des lignes de ton propre code).

IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.