如何获得一组集的所有组合?

时间:2017-06-22 11:39:55

标签: algorithm set combinatorics

我有一组字符串。

我需要找到所有可能的字符串组合。

有关此方法的最佳方法吗?

语言是C#,但我不是在寻找具体的实现,只是解决问题的一般方法。

1 个答案:

答案 0 :(得分:1)

将字符串放入Listn,然后创建将生成元素随机组合的方法。类似于:

How to make a combination of strings in C#?

编辑: 将所有字符串列表列表合并为一个长字符串列表。

    List<List<String>> sets = new List<List<String>>();
    List<String> allProducts = new List<String>();
    List<String> set1 = new List<String>() { "one", "two", "three" };
    List<String> set2 = new List<String>() { "111", "222", "333" };

    sets.Add(set1);
    sets.Add(set2);

    foreach (var set in sets)
    {
        allProducts.AddRange(set);
    }

然后对allProducts执行操作,如上面的条目。