如何在 2 个不同大小的字符串数组中查找所有可能的字符串组合

Question

我遇到了一个特殊的问题，经过长时间的搜索，我找不到任何解决方案。 这是我的问题：

我有两个字符串数组：

   var arr1 = new[] { "UserId", "BookId", "BookStoreId", "Appid" };
   var arr2 = new[] {"Same", "Unique", "Repetitive"};

我想要所有可能组合的结果，例如：

结果（应为表格格式）：

Columns- UserId BookId BookStoreId Appid

• Row1 相同 相同 相同 相同
• Row2 相同 相同 相同 唯一

• Row3 相同相同相同重复

• Row4 相同 相同 唯一 相同

• Row5 相同 相同 重复 相同

• Row6 相同 相同 唯一 唯一

• Row6 相同相同唯一重复
• Row7 相同相同重复唯一

• Row8 相同相同重复重复

• Row9 相同 唯一 相同 相同

• Row10 相同唯一唯一相同
• Row11 相同 重复 相同 相同 等等……

行和列仅用于表示目的。

我希望我的问题现在很清楚了。

我应该创造 64 个独特的组合。

我尝试了很多方法，包括笛卡尔积，但都没有解决我的问题。

Answer 1

看来你需要一个与重复的组合。 检查这个答案https://stackoverflow.com/a/25824818/1007620

总结：

static IEnumerable<String> CombinationsWithRepition(IEnumerable<string> input, int length)
{
    if (length <= 0)
        yield return "";
    else
    {
        foreach(var i in input)
            foreach(var c in CombinationsWithRepition(input, length-1))
                yield return i + ',' + c;
    }
}

然后

string[] items = {"UserId", "BookId", "BookStoreId", "Appid", "Same", "Unique", "Repetitive"};
foreach (var c in CombinationsWithRepition(items, 4))
    Console.WriteLine (c);

结果https://pastebin.com/2hCbA1XJ