生成具有给定范围内的长度的数组的所有可能组合

Question

如何生成长度在给定范围内的数组元素的所有可能组合？例如:

('a'..'f').to_a.all_possibilities(3, 5)

应该产生如下数组:

['abc', 'abd', 'abe', 'abf', ..., 'abcde', 'abcdf', 'abcda', ...]

包括从"abc"(三个字符)到('a'..'f').to_a五个字符长度的最后一个可能组合.我不知道该怎么做.有帮助吗？

Answer 1

Array#combination 是stdlib:

[1] pry(main)> a = ('a'..'f').to_a
=> ["a", "b", "c", "d", "e", "f"]
[2] pry(main)> a.combination(3).to_a
=> [["a", "b", "c"],
 ["a", "b", "d"],
 ["a", "b", "e"],
 ["a", "b", "f"],
 ["a", "c", "d"],
 ["a", "c", "e"],
 ["a", "c", "f"],
 ["a", "d", "e"],
 ["a", "d", "f"],
 ["a", "e", "f"],
 ["b", "c", "d"],
 ["b", "c", "e"],
 ["b", "c", "f"],
 ["b", "d", "e"],
 ["b", "d", "f"],
 ["b", "e", "f"],
 ["c", "d", "e"],
 ["c", "d", "f"],
 ["c", "e", "f"],
 ["d", "e", "f"]]

如果你想要所有尺寸min到max的组合:

(min..max).flat_map{|size| a.combination(size).to_a }

如果您希望将它们转换为字符串,只需替换.to_a为.map(&:join).

Answer 2

(3..5).flat_map{|n| ('a'..'f').to_a.combination(n).map(&:join)}

编辑:满足OP的明确意图,使用repeated_permutation.

(3..5).flat_map{|n| ('a'..'f').to_a.repeated_permutation(n).map(&:join)}