获取数组项的所有组合，同时保留顺序 - Ruby

Question

给定一个字符串数组，

["the" "cat" "sat" "on" "the" "mat"]

我希望从任何起始位置按顺序获取项目的所有组合，例如

["the"]
["the" "cat"]
["the" "cat" "sat"]
...
["cat" "sat" "on" "the" "mat"]
["sat" "on" "the" "mat"]
["on" "the" "mat"]
...
["sat" "on"]
["sat" "on" "the"]

不允许原始序列之外的组合或缺少元素的组合，例如

["sat" "mat"] # missing "on"
["the" "on"]  # reverse order

我还想知道此操作是否有具体名称或者是否有更简洁的描述方式。

谢谢。

Answer 1

如果您喜欢单行，您可以尝试

(0..arr.length).to_a.combination(2).map{|i,j| arr[i...j]}

顺便说一句，我认为它们被称为数组的“所有子序列”。

Answer 2

只需迭代每个起始位置，并迭代每个可能的结束位置：

arr = ["the", "cat", "sat", "on", "the", "mat"]
(0 ... arr.length).map do |i|
  (i ... arr.length).map do |j|
    arr[i..j]
  end
end.flatten(1)
#=> [["the"], ["the", "cat"], ["the", "cat", "sat"], ["the", "cat", "sat", "on"], ["the", "cat", "sat", "on", "the"], ["the", "cat", "sat", "on", "the", "mat"], ["cat"], ["cat", "sat"], ["cat", "sat", "on"], ["cat", "sat", "on", "the"], ["cat", "sat", "on", "the", "mat"], ["sat"], ["sat", "on"], ["sat", "on", "the"], ["sat", "on", "the", "mat"], ["on"], ["on", "the"], ["on", "the", "mat"], ["the"], ["the", "mat"], ["mat"]]

需要 ruby​​ 1.8.7+（或反向移植）来实现 flatten(1)。

Answer 3

在这里你可以得到所有的组合

(1...arr.length).map{ | i | arr.combination( i ).to_a }.flatten(1)