一定数量的数字c#之间的所有可能组合

Question

我需要找到一个像这样工作的函数：

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

输入元素是这些（这只是一个例子）：

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

那么输出必须是（在字符串数组中）：

啊

ab

巴

bb

数组中的每个单独的输出元素必须具有由方法中的第一个参数定义的长度（在本例中为 2），并且必须包含第二个参数中给定字母之间的所有可能组合

我看到了一些关于 powerset 的东西，我应该使用它们，还是应该 foreach 循环适合这项工作？

！建议的问题与上面的答案不一样，它不使用设置长度！

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));
}