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
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.
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.