您将必须对要获得的功能进行更具体的说明。“组合”有许多不同的定义,您还没有指定要组合还是无序。
从数学上讲,如果您有n个元素并希望列出k个元素(按重复顺序排列),则可以
n ^ k
组合。(在您的原始示例中,6 ^ 4 = 1296个组合,很多!)。但是,如果您有n个元素,并且想要一个k个元素的MULTISET(无序重复),那么您可以
(n + k - 1)! / (k! * (n - 1)!)
组合,并且很难枚举。
如果k很小,则可以生成数量有限的for循环的第一个,但是随着k的增加,这很快变得很麻烦。这强烈暗示需要使用RECURSIVE方法:
public static String[] getAllLists(String[] elements, int lengthOfList){ //initialize our returned list with the number of elements calculated above String[] allLists = new String[(int)Math.pow(elements.length, lengthOfList)]; //lists of length 1 are just the original elements if(lengthOfList == 1) return elements; else { //the recursion--get all lists of length 3, length 2, all the way up to 1 String[] allSublists = getAllLists(elements, lengthOfList - 1); //append the sublists to each element int arrayIndex = 0; for(int i = 0; i < elements.length; i++) { for(int j = 0; j < allSublists.length; j++) { //add the newly appended combination to the list allLists[arrayIndex] = elements[i] + allSublists[j]; arrayIndex++; } } return allLists; }}此方法不仅会生成所有列表,还将按顺序枚举它们。也就是说,输出将是
aaaaaaabaaacaaa1aaa2aaa3aabaaabbaabcaab1...3323333a333b333c333133323333
使用原始输入。它也可以生成任何长度的单词(对此请务必小心!仅使用长度为8的单词,我就总结了1,679,616个组合!)。
如果该方法使您感到困惑(这是递归方法,那么很难遵循),或者如果您想解决第二个组合问题,请随时提出。另外,此方法效率不高,因为它会重新计算所有子列表的组合,因此对于真正的长列表而言,它是不可行的。如果您确实想要效率,可以将已经计算出的元组存储在全局列表中。



