-1

配列から、3つずつ重複なしでグループわけした値を作りたいのですが、
何をどうして処理したらいいのかわかりません。

アドバイスを頂けませんか。

以下のような感じです。

items = ["A", "A", "A", "B", "B", "C", "F", "F", "F", "G", "H", "I"]

hoge(items)
# => [
  ["A", "B", "C"],
  ["A", "B", "F"],
  ["A", "F", "G"],
  ["F", "H", "I"]
]

組み合わせや順番はこの通りでなくても大丈夫です。

ruby,php,javascriptのいずれかで解説してくださると嬉しいですが、他の言語でも大丈夫です。
よろしくお願いします。

4
  • items の要素は11個ですが、結果の要素が12個ありますが、間違いでしょうか。
    – tmtms
    Commented 2016年10月18日 3:21
  • すみません、間違っていました。修正しました。
    – snxpwf
    Commented 2016年10月18日 3:26
  • @snxpwf ruby php javascriptとありますが、言語により実装のしやすさも変わると思います。考え方を知りたいだけなのか、それとも楽な実装を知りたいだけなのかドチラでしょうか?
    – user10259
    Commented 2016年10月18日 4:04
  • [ABF, ACF, AFG, BHI]のようなグループ分けも考えられますが、それは気にしないという意味ですか?
    – ernix
    Commented 2016年10月18日 14:21

3 件の回答 3

2

ベタですが、一応こんな感じでできました。

items = ["A", "A", "A", "B", "B", "C", "F", "F", "G", "H", "I"]
results = []
while item = items.shift
  catch :next do
    results.each do |rec|
      if rec.size < 3 && !rec.include?(item)
        rec.push item
        throw :next
      end
    end
    results.push [item]
  end
end
p results
1

別解として inject を使う方法を。

items = ["A", "A", "A", "B", "B", "C", "F", "F", "F", "G", "H", "I"]
items.inject([]){|arr, i|
  f = arr.find{|x| !x.include?(i) && x.length < 3}
  f.nil? ? arr << [i] : f << i
  arr
}
=> [["A", "B", "C"], ["A", "B", "F"], ["A", "F", "G"], ["F", "H", "I"]]
-1

combination をつかうと、

items = ["A", "A", "A", "B", "B", "C", "F", "F", "G", "H", "I"];
items.uniq.combination(3).each do |arr| print arr, "\n"; end

です。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。