groovy - 任何查找单词组合的方法？

Question

我想找到给定单词的所有可能组合。例如说，给定的单词是“the”，那么我需要“t,h,e,teh..”。我必须在groovy中找到这个，有什么方法吗？或者请说一下算法的概要。

Answer 1

如果你也需要子集，你可以这样做:

("word" as List).subsequences()*.permutations().inject( [] ) { list, set ->
  list.addAll( set )
  list
}*.join().sort { it.length() }

它为您提供以下输出:

[o, d, r, w, dw, wd, do, od, dr, rd, wr, rw, ow, wo, ro, or, owd, wod, wdo, odw, dwo, dow, orw, owr, wor, wro, rwo, row, dor, ord, odr, rdo, rod, dro, wdr, rwd, drw, rdw, wrd, dwr, wrdo, orwd, wrod, wodr, ordw, wdor, rwod, wdro, word, owdr, rdow, drow, drwo, rdwo, odwr, dorw, odrw, dowr, dwro, rodw, dwor, owrd, rowd, rwdo]

编辑:将 set.each 更改为 list.addAll，因为它应该更快(并且更容易阅读)