Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Puntuación de nombres

Ordena una lista de nombres y suma, para cada uno, el valor de sus letras multiplicado por su posición.

Lo que aprenderás

  • Ordenar cadenas por el orden de sus caracteres
  • Convertir letras en números
  • Ponderar valores según su posición

Problema

Ver original (inglés)

En una rifa, cada nombre recibe una puntuación. Primero se ordenan los nombres alfabéticamente. El valor de un nombre es la suma de sus letras, con A = 1, B = 2, ..., Z = 26, y su puntuación es ese valor multiplicado por su posición en la lista ordenada, contando desde 1.

Implementa name_scores(names).

Ordena según el orden simple de los caracteres, de modo que un nombre va antes que cualquier nombre más largo que empiece por él ("AA" antes que "AAB").

Entrada

names: nombres en letras mayúsculas de la A a la Z. Un mismo nombre puede aparecer más de una vez; cada copia se puntúa según su propia posición.

Salida

Devuelve el total de todas las puntuaciones. Para una lista vacía devuelve 0.

Restricciones

0 ≤ names.length ≤ 1000; 1 ≤ longitud del nombre ≤ 20

Ejemplos

Ejemplo 1
Entrada:
names = ["NORA", "ABE", "LIAM"]

Salida esperada:
expected = 222
Entrada:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};

Salida esperada:
long long expected = 222;
Entrada:
string[] names = new string[] {"NORA", "ABE", "LIAM"};

Salida esperada:
long expected = 222;

Explicación

Ordenados: ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3; total 8 + 70 + 144 = 222.

Ejemplo 2
Entrada:
names = ["ZOE", "AMY", "AMY"]

Salida esperada:
expected = 255
Entrada:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};

Salida esperada:
long long expected = 255;
Entrada:
string[] names = new string[] {"ZOE", "AMY", "AMY"};

Salida esperada:
long expected = 255;

Explicación

Ordenados: AMY, AMY, ZOE. AMY vale 39 y ZOE 46: 39 × 1 + 39 × 2 + 46 × 3 = 255.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Primero ordena y después puntúa; la posición depende del orden final.

Pista 2

El valor de una letra es su código de carácter menos el código de 'A' más 1.

Pista 3

Las posiciones empiezan en 1, no en 0.

Complejidad esperada

tiempo O(n log n × L), espacio extra O(n)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.