Как создать все возможные комбинации из элементов списка?

У меня есть следующий список:

List(a, b, c, d, e)

Как создать все возможные комбинации из приведенного выше списка?

Я ожидаю что-то вроде:

a
ab
abc

Ответы

Ответ 1

Или вы можете использовать метод subsets. Сначала вам придется преобразовать свой список в набор.

scala> List(1,2,3).toSet[Int].subsets.map(_.toList).toList
res9: List[List[Int]] = List(List(), List(1), List(2), List(3), List(1, 2), List(1, 3), List(2, 3), List(1, 2, 3))

Ответ 2

def combine(in: List[Char]): Seq[String] = 
    for {
        len <- 1 to in.length
        combinations <- in combinations len
    } yield combinations.mkString

Ответ 3

val xs = List( 'a', 'b' , 'c' , 'd' , 'e' )
(1 to xs.length flatMap (x => xs.combinations(x))) map ( x => x.mkString(""))

Это должно дать вам все комбинации, объединенные пустой строкой.

Ответ 4

def powerset[A](s: Set[A]) = s.foldLeft(Set(Set.empty[A])) { case (ss, el) => ss ++ ss.map(_ + el) }

Похоже, вам нужен Power set.