标准函数来枚举给定长度的所有字符串在给定的字母

Question

想，我有N符号的字母，并希望列举长度M的所有不同的字符串在这个字母表。 Scala会为此提供任何标准库函数吗？

Answer 1

从another answer获得灵感：

val letters = Seq(1, 2, 3) 

Iterable.fill(n)(letters).foldLeft(List(List[Int]())) { (a, b) => 
    for (a<-a;b<-b) yield(b::a) 
} 

需要进行额外的类型注解是有点麻烦，但它不会没有它的工作（：

val letters = Seq("a", "b", "c") 
val n = 3 

Iterable.fill(n)(letters) reduceLeft { (a, b) => 
    for(a<-a;b<-b) yield a+b 
} 

Seq[java.lang.String] = List(aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, bab, bac, bba, bbb, bbc, bca, bcb, bcc, caa, cab, cac, cba, cbb, cbc, cca, ccb, ccc) 

要使用字符串以外的东西的工作除非有人知道另一种方式）。

Answer 2

另一种解决方案：

val alph = List("a", "b", "c") 
val n = 3 

alph.flatMap(List.fill(alph.size)(_)) 
    .combinations(n) 
    .flatMap(_.permutations).toList 

更新：如果你想在输出字符串列表，然后alph应该是一个字符串。

val alph = "abcd"