Détection de plusieurs anagrammes

Question

Je me demandais si quelqu'un pouvait m'aider à détecter plusieurs anagrammes dans un grand tableau.

Je sais que je peux faire une vérification de base en utilisant quelque chose comme:

x = "Red" 
y = "der" 

x.downcase.split("").sort == y.downcase.split("").sort 

Cependant, je besoin d'aide pour quelque chose d'un peu plus complexe que cela. Ce que j'ai actuellement est un grand tableau contenant plus de 10 000 mots, et je cherche à trouver le moyen le plus propre de parcourir le tableau et de renvoyer tous les anagrammes séparés en différentes listes.

Par exemple, supposons le tableau est:

["Red", "Blue", "uLeB", "der"] 

Il devrait retourner:

[["Red", "der"], ["Blue", "uLeB"]] 

Ils ne doivent pas être retournés dans un tableau - j'ai besoin juste une façon de les séparant.

Merci d'avance pour toute aide!

Answer 1

Au lieu de comparer chaque mot à tous les autres mots, vous pouvez regrouper les entrées via group_by, en utilisant la même logique:

words = %w(Red Blue uLeB der) 

words.group_by { |w| w.downcase.chars.sort } 
#=> { 
# ["d", "e", "r"]  => ["Red", "der"], 
# ["b", "e", "l", "u"] => ["Blue", "uLeB"] 
# } 

Answer 2

Je suggère une autre approche à l'aide Hash

h = Hash.new { |hash, key| hash[key] = [] } 
array = ["Red", "Blue", "uLeB", "der"] 
array.each {|e| h[e.downcase.split('').sort.join] << e } 

=> {"der"=>["Red", "der"], "belu"=>["Blue", "uLeB"]}