一定量的數字之間的所有可能的組合的C＃

Question

我需要找到工作原理是這樣的函數：

int[] matches = getAllPossibleCombinations(
    int lengthOfEachIntReturnedInArray, 
    List<char> typesOfElementsUsedInCombinations); 

輸入元件將這些（這只是一個例子）：

• int lengthofeachintreturnedinarray = (int) 2
• List<char> typesofelementsusedincombinations = {a,b}

然後輸出將呈現T Ó是（在一個字符串數組）：

AA

AB

BA

BB

陣列中的每個單獨的輸出元件必須具有由下式定義的長度方法中的第一個參數（在本例中爲2），並且必須包含第二個參數中給定字母之間的所有可能組合

我已經看到關於powersets的一些東西，我應該使用它們，還是應該使用foreach循環來適應這項工作？

！提出的問題與上面的答案是不一樣的，它不使用set lenghts！

Answer 1

我會帶你到Eric Lippert的article在Linq實施Cartesian Product，他寫爲extension method。

static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences) 
{ 
    IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() }; 
    return sequences.Aggregate( 
    emptyProduct, 
    (accumulator, sequence) => 
     from accseq in accumulator 
     from item in sequence 
     select accseq.Concat(new[] {item})); 
} 

利用這一點，你可以實現你的方法是這樣的：

static IEnumerable<string> GetAllPossibleCombinations(
    int lengthofeachintreturnedinarray, 
    IEnumerable<string> typesofelementsusedincombinations) 
{ 
    return Enumerable 
     .Repeat(typesofelementsusedincombinations, lengthofeachintreturnedinarray) 
     .CartesianProduct() 
     .Select(strings => String.Concat(strings)); 
}