ruby - 检测多个字谜

Question

我想知道是否有人可以为我提供一些帮助来检测一个大型数组中的多个字谜。

我知道我可以使用类似的方法进行基本检查:

x = "Red"
y = "der"

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

但是，我需要一些比这更复杂的帮助。我目前拥有的是一个包含超过 10,000 个单词的大型数组，我正在寻找最简洁的方法来遍历该数组并返回分成不同列表的所有字谜。

例如，假设数组是:

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