Todos os desafios
Médio 0 resolvidos 0% de aceitação

Pontuação de nomes

Ordene uma lista de nomes e some o valor das letras de cada nome multiplicado pela sua posição.

O que você vai aprender

  • Ordenar strings pela ordem dos caracteres
  • Converter letras em números
  • Ponderar valores pela posição

Problema

Ver original (inglês)

Um sorteio atribui uma pontuação a cada nome. Primeiro, ordene os nomes em ordem alfabética. O valor das letras de um nome é a soma de A = 1, B = 2, ..., Z = 26 para cada letra, e a pontuação é esse valor multiplicado pela posição do nome na lista ordenada, contando a partir de 1.

Implemente name_scores(names).

Ordene pela ordem simples dos caracteres, de modo que um nome venha antes de qualquer nome mais longo que comece com ele ("AA" antes de "AAB").

Entrada

names: nomes em letras maiúsculas de A a Z. O mesmo nome pode aparecer mais de uma vez; cada cópia é pontuada na sua própria posição.

Saída

Retorne a soma de todas as pontuações. Uma lista vazia retorna 0.

Restrições

0 ≤ names.length ≤ 1000; 1 ≤ tamanho de cada nome ≤ 20

Exemplos

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

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

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

Saída esperada:
long expected = 222;

Explicação

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

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

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

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

Saída esperada:
long expected = 255;

Explicação

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

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro ordene, depois pontue; a posição depende da lista já ordenada.

Dica 2

O valor de uma letra é o seu código de caractere menos o código de 'A', mais 1.

Dica 3

As posições começam em 1, não em 0.

Complexidade esperada

tempo O(n log n × L), espaço extra O(n)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.