保存顺序的Ruby字符串/数组组合保留顺序

Question

我想查找保存顺序的字符串的所有组合。有没有在Ruby中内置的方法来实现这一目标？

例如，"abcd".all_combinations应该给输出：

a 
b 
c 
d 
ab 
bc 
cd 
abc 
bcd 
abcd 

Answer 1

可能不是理想的实现，但这个工程：

def combinations(str) 
    items = str.chars 
    (1..items.length).map { |i| items.each_cons(i).map(&:join) }.flatten 
end 

还要检查Enumerable#each_cons。你也可以将它添加到String类是这样的：

class String 
    def combinations 
    items = self.chars 
    (1..items.length).map { |i| items.each_cons(i).map(&:join) }.flatten 
    end 
end 

'abcd'.combinations 

正在发生的事情：

• 我们做字符串中的字符的实际阵列String#chars。
• 然后，对于1之间的每个数i到字符串的长度：
  • 呼叫Enumerable#each_cons基本上返回长度i的可能组合作为字符数组太。因此，如果i是2，则items.each_cons(2)结果将是[ ['a', 'b'], ['b', 'c'], ['c', 'd'] ]
  • 的.map(&:join)部分基本上是调用每个阵列的该阵列的元件的Array#join，所以它成为['ab', 'bc', 'cd']
• 的(1..items.length).map { |i| items.each_cons(i).map(&:join) }结果：[ ['a', 'b', 'c', 'd'], ['ab', 'bc', 'cd'], ['abc', 'bcd'], ['abcd'] ]这是一个数组数组。我们把它叫做Array#flatten，使它成为一个简单的数组（更多地阅读flatten链接）。

Answer 2

没有内建函数完全符合您的要求。

String＃each_cons看起来很有趣，因为Tamer指出。

下面是一个替代的解决方案：

def all_combos(str) 
    1.upto(str.length) do |segment_length| 
    0.upto(str.length - segment_length) do |starting_point| 
     puts str[starting_point, segment_length] 
    end 
    end 
end 

all_combos("abcd") 

Answer 3

起始和子串的结尾索引形成具有重复一个组合，为此，红宝石确实有一个内置的方法的图案。

class String 
    def all_combinations 
    idx = (0 ... self.size).to_a 
    idx.repeated_combination(2){|i,j| yield self[i..j]} 
    end 
end 

"abcd".all_combinations{|combo| puts combo}