我有一组字符串,我想找到所有可能的字符串组合并将它们添加到列表中.我想最终得到一个列表,列出每个字符串组合,减去空集.
我已经创建了一个解决方案,它完全使用嵌套的for循环.但是我想更优雅地做到这一点,最好是使用LINQ,而我对它并不是那么精通,因为我还是很陌生.
解决方案应该有2 ^ n – 1个组合列表,其中n是原始集合的基数.以下是我正在寻找的正确例子：
set = {a,b,c}
completedListOfCombinations =
{
{a},{b},{a,b},{c},c},{b,c}
}
这是我的工作,基本但丑陋的解决方案,我在https://stackoverflow.com/a/3319652/3371287的帮助下制作
List<string> myStrings = new List<string> { "a","b","c" };
var allCombos = new List<List<string>>();
for (int i = 0; i < myStrings.Count; i++)
{
int subsetCount = allCombos.Count;
var m = new List<string>();
m.Add(myStrings[i]);
allCombos.Add(m);
for (int j = 0; j < subsetCount; j++)
{
string[] subset = new string[allCombos.ElementAt(j).Count + 1];
allCombos[j].CopyTo(subset,0);
subset[subset.Length - 1] = myStrings[i];
allCombos.Add(subset.ToList());
}
}
有人能告诉我一个更优雅的解决方案吗？我已经看到了类似的LINQ解决方案,它们创建了具有阈值的笛卡尔对和列表,但我无法将它们调整到我需要的位置.
解决方法
假设列表中的所有值都是唯一的：
List <String> list = new List<String> { "a","c" };
var result = Enumerable
.Range(1,(1 << list.Count) - 1)
.Select(index => list.Where((item,idx) => ((1 << idx) & index) != 0).ToList());
要打印出来：
Console.WriteLine(String
.Join(Environment.NewLine,result
.Select(line => String.Join(",",line))));
结果是
a b a,b c a,c b,c a,c
