Tous les défis
Moyen 0 résolus 0 % de réussite

Score des prénoms

Trier une liste de prénoms et additionner, pour chacun, la valeur de ses lettres multipliée par sa position.

Ce que vous allez apprendre

  • Trier des chaînes selon l'ordre des caractères
  • Convertir des lettres en nombres
  • Pondérer des valeurs par leur position

Problème

Lors d'une tombola, chaque prénom reçoit un score. Commencez par trier les prénoms par ordre alphabétique. La valeur d'un prénom est la somme de ses lettres, avec A = 1, B = 2, ..., Z = 26, et son score est cette valeur multipliée par sa position dans la liste triée, en comptant à partir de 1.

Implémentez name_scores(names).

Triez selon l'ordre simple des caractères : un prénom passe donc avant tout prénom plus long qui commence par lui ("AA" avant "AAB").

Entrée

names : des prénoms en lettres majuscules de A à Z. Un même prénom peut apparaître plusieurs fois ; chaque exemplaire est compté à sa propre position.

Sortie

Renvoyez le total de tous les scores. Une liste vide renvoie 0.

Contraintes

0 ≤ names.length ≤ 1000 ; 1 ≤ longueur d'un prénom ≤ 20

Exemples

Exemple 1
Entrée :
names = ["NORA", "ABE", "LIAM"]

Sortie attendue :
expected = 222
Entrée :
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};

Sortie attendue :
long long expected = 222;
Entrée :
string[] names = new string[] {"NORA", "ABE", "LIAM"};

Sortie attendue :
long expected = 222;

Explication

Après le tri : ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3, soit au total 8 + 70 + 144 = 222.

Exemple 2
Entrée :
names = ["ZOE", "AMY", "AMY"]

Sortie attendue :
expected = 255
Entrée :
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};

Sortie attendue :
long long expected = 255;
Entrée :
string[] names = new string[] {"ZOE", "AMY", "AMY"};

Sortie attendue :
long expected = 255;

Explication

Après le tri : AMY, AMY, ZOE. AMY vaut 39 et ZOE 46 : 39 × 1 + 39 × 2 + 46 × 3 = 255.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Triez d'abord, calculez les scores ensuite ; la position dépend de l'ordre trié.

Indice 2

La valeur d'une lettre est son code de caractère moins celui de 'A', plus 1.

Indice 3

Les positions commencent à 1, pas à 0.

Complexité attendue

temps O(n log n × L), espace supplémentaire O(n)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.