Алгоритми та структури даних · Middle · Запитання 55 з 75
Що зазвичай використовують як ключ map у задачі групування анаграм?
groupAnagrams(["eat", "tea", "tan", "ate", "nat"]);
// [["eat", "tea", "ate"], ["tan", "nat"]]- ✓Правильна відповідь: Відсортовані літери слова чи лічильники літер
- 2Першу й останню літеру кожного слова
- 3Довжину слова, пораховану в символах
Пояснення
Анаграми мають однаковий мультимножинний набір літер, тож "aet" (відсортоване) однакове для eat, tea і ate. Довжина чи перша літера звели б докупи не-анаграми.