ruby - 在 ruby​​ 中合并数组项

Question

给定一个数组数组[[“B”、“C”、“E”、“F”]、[“A”、“B”、“C”、“D”]、[“G”]]

合并包含由任何两个或多个数组项共享的成员的数组项的最简单方法是什么。例如上面应该是[["A", "B", "C", "D","E", "F"], ["G"]] 因为“B”和“C”是共享的通过第一个和第二个数组项。

这里还有一些测试用例。

[["B", "C", "E", "F"], ["A", "B", "C", "D"], ["F", "G"]]
=> [["A", "B", "C", "D", "E", "F", "G"]]

[["B", "C", "E", "F"], ["A", "B", "C", "D"], ["G"], ["G", "H"]]
=> [["A", "B", "C", "D", "E", "F"], ["G", "H,"]]

Answer 1

这是我确定可以优化的快速版本:)

# array = [["B", "C", "E", "F"], ["A", "B", "C", "D"], ["G"]]
# array = [["B", "C", "E", "F"], ["A", "B", "C", "D"], ["F", "G"]]
array = [["B", "C", "E", "F"], ["A", "B", "C", "D"], ["G"], ["G", "H"]]

array.collect! do |e|
  t = e
  e.each do |f|
    array.each do |a|
      if a.index(f)
        t = t | a
      end
    end
  end
  e = t.sort
end

p array.uniq