Как создать все возможные комбинации из элементов списка? У меня есть следующий список: 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.
Ответ 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.