Group anagrams · Agrupar anagramas
Group anagrams
Two words are anagrams if they use exactly the same letters, like eat and tea. Group the anagrams together and return a list of groups.
The trick: sort the letters of each word to make a key — eat and tea both become aet. Words with the same key belong in the same group. Use a dictionary from key → list of words, and remember the order the keys first appear.
Agrupar anagramas
Duas palavras são anagramas se usam exatamente as mesmas letras, como eat e tea. Agrupe os anagramas juntos e devolva uma lista de grupos.
O truque: ordenar as letras de cada palavra para criar uma chave — eat e tea tornam-se ambas aet. Palavras com a mesma chave pertencem ao mesmo grupo. Use um dicionário de chave → lista de palavras, e lembre-se da ordem em que as chaves aparecem primeiramente.
Write group_anagrams(words) that groups words which are anagrams of each other. Return a list of groups: words keep their original order inside a group, and groups are ordered by first appearance. · Escreva group_anagrams(words) que agrupe palavras que são anagramas umas das outras. Retorne uma lista de grupos: as palavras mantêm sua ordem original dentro de um grupo, e os grupos são ordenados pela primeira aparição.
Click Run to see the output here. · Clique em Executar para ver a saída aqui.