複数のアナグラムの検出

Question

大きなアレイの中にある複数のアナグラムを検出するのに役立つ人がいるかどうかは疑問でした。私はのようなものを使用して、基本的なチェックを行うことができることを知って

：

x = "Red" 
y = "der" 

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

はしかし、私はそれよりも少し複雑な何か助けが必要。私が現在持っているのは、1万語以上の大規模な配列です。アレイを繰り返し処理し、すべてのアナグラムを別のリストに分けて返す最もクリーンな方法を探しています。

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

それは返す必要があります：

例えば、の配列があるふりをしましょう

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

彼らが配列で返されている必要はありません - 私はただの方法が必要ですそれらを分離する。

ありがとうございました！

Answer 1

代わりに、他のすべての単語に各単語を比較し、あなたが同じロジック使用group_by経由でグループのエントリを、次のことができます。

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

は、私は、ハッシュ

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"]}