Ruby find combination

Question

Ich versuche, Eingabe als Zeichenfolge zu nehmen.

Dann muss ich alle mögliche Kombination und unterschiedliche Kombination finden, aber ich bin nicht dazu in der Lage.

input = "aabb" 

Ausgang Ich brauche alle Kombination drucken =

'a','a','b','b','aa','ab','bb','aab','abb','aabb' 

Jetzt Distinct Kombination

'a','b','aa','ab','bb','aab','abb','aabb' 

Dann brauche ich die Buchstaben zu zählen und tun, um eine Summierung

'a','a','b','b','aa','ab','bb','aab','abb','aabb' 

Dazu

result = 1+1+1+1+2+2+2+3+3+4 

Ähnlich für die andere Kombination muss ich Summierung finden.

Answer 1

Sie können Array#combination verwenden.

Um alle Kombinationen zu erhalten:

input = "aabb" 
res = [] 
input.size.times { |n| res << input.chars.combination(n+1).map { |a| a.join } } 
res.flatten 
#=> ["a", "a", "b", "b", "aa", "ab", "ab", "ab", "ab", "bb", "aab", "aab", "abb", "abb", "aabb"] 

verschiedene Kombinationen:

res.flatten.uniq 
#=> ["a", "b", "aa", "ab", "bb", "aab", "abb", "aabb"] 

die Buchstaben zu zählen und eine Summierung tun:

res.flatten.uniq.map(&:size) 
#=> [1, 1, 2, 2, 2, 3, 3, 4] 
res.flatten.uniq.map(&:size).reduce(:+) 
# => 18 

Answer 2

alle Teil Ihrer input Um (oder allgemeiner, um alle Subsequenzen eines Enumerable zu bekommen) können Sie so etwas wie folgt verwenden:

def subsequences(e) 
    a = e.to_a 
    indices = (0..a.length - 1).to_a 
    indices.product(indices) 
    .reject { |i, j| i > j } 
    .map { |i, j| a[i..j] } 
end 

Sie würden, dass, wie dies auf der Zeichenfolge verwenden: subsequences(input.chars).map(&:join). Die chars und join sind nur notwendig, weil String s nicht Enumerable sind, aber die subsequences Funktion benötigt das nicht wirklich. Sie können nur die erste Zeile herausnehmen und es sollte immer noch für Strings funktionieren (alles was einen "Slicing" Subscript Operator hat, wirklich ...).

Beachten Sie auch, dass dies nicht die einzige Möglichkeit ist, dies zu tun. Das grundlegende Problem besteht darin, über alle geordneten Paare von Indizes einer Sequenz zu iterieren. Sie könnten das auch mit einfachen Loops machen. Ich finde gerade die kartesische Produktmethode sehr elegant. ;)

Sobald Sie Ihre erste Liste in einer Variablen haben, sagen list, ist die zweite Aufgabe so einfach wie list.uniq, und die dritte von

list.map(&:size).reduce(:+)