Méli mélo d'adresses

Ce défi est tiré de c0d1ngUP 2024

Mulder et Scully partent enquêter en France après avoir été mis sur la piste d'un camion qui transporte une marchandise... inhabituelle.

La marchandise doit être transférée dans un autre moyen de transport quelque part, mais ils ignorent où pour le moment.

Une première enquête leur a permis de sélectionner plus de 200 adresses potentielles pour le transfert. Le fichier des adresses est téléchargeable ici.

Pour communiquer, l'organisme qui semble être à l'origine de l'opération utilise une méthode inhabituelle et ancienne, inspirée de lettres écrites par Newton lui-même. Il ne s'agit pas d'une méthode de chiffrement, mais plutôt d'une sorte de calcul d'empreinte, réalisable manuellement.

Ce calcul, qu'on applique à une chaîne de caractères consiste à regarder le nombre d'apparitions de chaque lettre et de donner, dans l'ordre alphabétique, chaque lettre qui apparaît, précédée du nombre d'occurrences.

Par exemple, pour calculer l'empreinte de bonjour :

  • on compte chaque lettre : 1 b, 2 o, 1 n, 1 j, 1 u et 1 r
  • puis on donne la liste des lettre qui apparaissent, dans l'ordre alphabétique, chaque lettre étant précédée par le nombre d'apparitions : 1b1j1n2o1r1u

Autre exemple, la verite est ailleurs donnera : 2a4e2i3l2r2s2t1u1v

Les caractères autres que les lettres sont simplement ignorés.

Du lieu où sera effectué le transfert de la marchandise, Mulder ne connaît que l'empreinte, donnée en entrée du problème.

Retrouvez l'adresse recherchée et fournissez la pour valider le défi.

Type de retour
une chaîne de caractères
Entrées du problème

1a6e1g1i1l1m1n1o2r2s2u1y

Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.