寻找可能的组合LINQ(finding possible combinations linq)

我需要生成之间的所有可能的组合{"a", "b","c"}

例如，输入集说像{"a", "b","c"} ，期望输出是{"a", "b", "c" "ab", "ac", "bc", "abc"} 。

Answer 1:

这听起来像你要找的东西基本上是一种形式的发电机组 。 这里有一个简单的实现（摘自这个网站 ）：

public IEnumerable<IEnumerable<T>> GetPowerSet<T>(this IList<T> list)
{
    return from m in Enumerable.Range(0, 1 << list.Count)
           select
               from i in Enumerable.Range(0, list.Count)
               where (m & (1 << i)) != 0
               select list[i];
}

需要注意的是感谢<<运营商，您将无法使用此方法具有超过30个元素的列表。 我不建议用接近许多元素反正列表尝试它，因为在30种元素，结果集将包含2个³⁰或1073741824元素。

您可以使用此方法得到你想要这样的结果

public IEnumerable<string> GetPermutations(IList<string> strings)
{
    return from s in strings.GetPowerSet()
           select string.Concat(s);
}

然而，由于电力集包括空集，这实际上将返回结果{"", "a", "b", "c", "ab", "ac", "bc", "abc"} 。 为了过滤掉空字符串，使用：

public IEnumerable<string> GetPermutations(IList<string> strings)
{
    return from s in strings.GetPowerSet()
           let str = string.Concat(s)
           where str.Length > 0 // exclude null set result
           select str;
}

或者更简单地说：

public IEnumerable<string> GetPermutations(IList<string> strings)
{
    return from s in strings.GetPowerSet().Skip(1)
           select string.Concat(s);
}

文章来源: finding possible combinations linq