Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Punktwerte von Namen

Sortiere eine Namensliste und addiere für jeden Namen seinen Buchstabenwert mal seine Position.

Das lernst du

  • Strings nach Zeichenreihenfolge sortieren
  • Buchstaben in Zahlen umwandeln
  • Werte nach ihrer Position gewichten

Problem

Bei einer Verlosung bekommt jeder Name eine Punktzahl. Sortiere die Namen zuerst alphabetisch. Der Buchstabenwert eines Namens ist die Summe seiner Buchstaben mit A = 1, B = 2, ..., Z = 26. Seine Punktzahl ist dieser Wert mal seine Position in der sortierten Liste, gezählt ab 1.

Implementiere name_scores(names).

Sortiere einfach nach der Zeichenreihenfolge, sodass ein Name vor jedem längeren Namen steht, der mit ihm beginnt ("AA" vor "AAB").

Eingabe

names: Namen aus den Großbuchstaben A bis Z. Derselbe Name kann mehrfach vorkommen, jedes Vorkommen wird an seiner eigenen Position gewertet.

Ausgabe

Gib die Summe aller Punktzahlen zurück. Für eine leere Liste ist das Ergebnis 0.

Einschränkungen

0 ≤ names.length ≤ 1000; 1 ≤ Namenslänge ≤ 20

Beispiele

Beispiel 1
Eingabe:
names = ["NORA", "ABE", "LIAM"]

Erwartete Ausgabe:
expected = 222
Eingabe:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};

Erwartete Ausgabe:
long long expected = 222;
Eingabe:
string[] names = new string[] {"NORA", "ABE", "LIAM"};

Erwartete Ausgabe:
long expected = 222;

Erläuterung

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

Beispiel 2
Eingabe:
names = ["ZOE", "AMY", "AMY"]

Erwartete Ausgabe:
expected = 255
Eingabe:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};

Erwartete Ausgabe:
long long expected = 255;
Eingabe:
string[] names = new string[] {"ZOE", "AMY", "AMY"};

Erwartete Ausgabe:
long expected = 255;

Erläuterung

Sortiert: AMY, AMY, ZOE. AMY ist 39 wert und ZOE 46, also 39 × 1 + 39 × 2 + 46 × 3 = 255.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Erst sortieren, dann bewerten, denn die Position hängt von der sortierten Reihenfolge ab.

Hinweis 2

Der Wert eines Buchstabens ist sein Zeichencode minus dem Code von „A“ plus 1.

Hinweis 3

Die Positionen beginnen bei 1, nicht bei 0.

Erwartete Komplexität

Zeit O(n log n × L), zusätzlicher Speicher O(n)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.