主页 / 问题 / 1322866
Accepted
iiKuzmychov
Asked:2022-08-31 06:34:07 +0800 CST2022-08-31 06:34:07 +0800 CST

遍历字符串列表的所有可能组合

  • 772

我有一个代表表格的字符串列表列表：

在此处输入图像描述

在代码中，它有条件地看起来像这样：

var content = new List<List<string>>
{
    new List<string> { "Парень" },
    new List<string> { "Белый", "Смуглый" },
    new List<string> { "Сигарета", "Чупачупс" },
};

列表可以有不同数量的列，每列有不同的行数。您需要以某种方式对所有可能的选项进行排序。结果应如下所示：

在此处输入图像描述

在代码中，这应该看起来像一个字符串矩阵数组，string[,]或者一个字符串列表列表List<List<string>>。

如何实施？在这里使用递归的正确方法是什么？

c#

1 个回答

  1. Best Answer

    举个例子

    private void GetTable(List<List<string>> content, int index, List<string> state, List<List<string>> ret)
{
    if (index >= content.Count)
    {
        ret.Add(new List<string>(state));
        return;
    }
    foreach (var item in content[index])
    {
        state.Add(item);
        GetTable(content, index + 1, state, ret);
        state.RemoveAt(state.Count - 1);
    }
}

    考试

    var content = new List<List<string>>
{
    new List<string> { "Парень" },
    new List<string> { "Белый", "Смуглый" },
    new List<string> { "Сигарета", "Чупачупс" },
};

var res = new List<List<string>>();


GetTable(content, 0, new List<string>(), res);

foreach (var row in res)
    Console.WriteLine(string.Join(",", row));

    结论

    Парень,Белый,Сигарета
Парень,Белый,Чупачупс
Парень,Смуглый,Сигарета
Парень,Смуглый,Чупачупс
    • 4

相关问题