Algorytmy i struktury danych · Middle · Pytanie 55 z 75
Czego zwykle używa się jako klucza mapy w zadaniu grupowania anagramów?
groupAnagrams(["eat", "tea", "tan", "ate", "nat"]);
// [["eat", "tea", "ate"], ["tan", "nat"]]- ✓Poprawna odpowiedź: Posortowanych liter słowa lub liczników liter
- 2Pierwszej i ostatniej litery słowa
- 3Długości słowa w znakach
Wyjaśnienie
Anagramy mają ten sam multizbiór liter, więc "aet" (posortowane) jest takie samo dla eat, tea i ate. Długość czy pierwsza litera połączyłyby słowa, które anagramami nie są.