scala finde alle Kombinationen einer Liste von Listen

Question

Wie ersetze ich einen Gegenstand durch eine Liste und glätte das Ergebnis?

Beispiel:

ersetzen 3 mit List (a, b)

input: List(1, 2, 3, 4)

output:

List(List(1, 2, a, 4) 
    List(1, 2, b, 4)) 

input: List(1, 2, 3, 4, 3)

output:

List(List(1, 2, a, 4, a) 
    List(1, 2, a, 4, b) 
    List(1, 2, b, 4, a) 
    List(1, 2, b, 4, b)) 

Answer 1

Hier ist sie:

def replacePermutations[A](l: Seq[A], replace: A, by: Seq[A]) = { 
  val byPermutationsWithRepetitions = 
    (by map (e => by.indices map (_ => e))) ++ by.permutations 

  byPermutationsWithRepetitions map { by => 
    val i = Iterator.from(0) 
    l map { e => 
      if (e == replace) by(i.next() % by.size) 
      else e 
    } 
  } 
} 

Prost