Algorithmen und Datenstrukturen · Middle · Frage 55 von 75
Was nutzt die Aufgabe „Anagramme gruppieren“ meist als Map-Schlüssel?
groupAnagrams(["eat", "tea", "tan", "ate", "nat"]);
// [["eat", "tea", "ate"], ["tan", "nat"]]- 1Die sortierten Buchstaben des Worts oder ihre Zählung
- 2Den ersten und den letzten Buchstaben des Worts
- 3Die Länge des Worts in Zeichen
Antwort zeigen
Richtige Antwort: Die sortierten Buchstaben des Worts oder ihre Zählung
Erklärung
Anagramme haben dieselbe Multimenge an Buchstaben, daher ist "aet" (sortiert) für eat, tea und ate gleich. Länge oder erster Buchstabe würden Nicht-Anagramme zusammenwerfen.