文字列の可能なすべての連続した単語の組み合わせを生成する

Question

argとして最小の長さを与えられた特定の文字列の可能なすべての連続する単語の組み合わせを生成したい。

「hello」と言うと、結果は（hello、hello、hello、helloの3つの長さが与えられます）。私はこれを達成しました

一つの方法は、ある経由：

def get_all_word_combinations(str, min_length) 
    chars = str.split('') 
    all_results = [] 

    (min_length..str.size).each do |x| 
     chars.each_cons(x) do |r| 
     all_results << r.join 
     end 
    end 
    return all_results 
    end 

しかし、これは大きな言葉でうまくいくかどうかわかりません。

Answer 1

このソリューションは不要joinsを避ける：

word  = "hello" 
size  = word.size 
min_size = 3 

(min_size..size).flat_map { |l| (0..size - l).map { |i| word[i, l] } } 
#=> ["hel", "ell", "llo", "hell", "ello", "hello"] 

あなたは配列を必要とするが、ちょうどあらゆる可能な部分文字列を反復処理する必要がない場合は、このソリューションは、より少ないメモリを使用します。

(min_size..size).each do |l| 
    (0..size - l).each do |i| 
    # do something with word[i, l] 
    end 
end