web-dev-qa-db-ja.com

リストの要素から可能なすべての組み合わせを作成する方法は？

次のリストがあります。

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

上記のリストから可能なすべての組み合わせを作成する方法は？

私は次のようなものを期待しています：

a
ab
abc
listscalafor-loop
35
Shakti

または、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))
77
Kim Stebel
def combine(in: List[Char]): Seq[String] = 
    for {
        len <- 1 to in.length
        combinations <- in combinations len
    } yield combinations.mkString
33
pagoda_5b
val xs = List( 'a', 'b' , 'c' , 'd' , 'e' )
(1 to xs.length flatMap (x => xs.combinations(x))) map ( x => x.mkString(""))

これにより、空の文字列で連結されたすべての組み合わせが得られます。

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

Power set が必要なようです。

6
Science_Fiction