如何使用嵌套的循环和递归来创建字符串组合的列表

本文关键字：字符串 创建 组合 列表 归来 何使用 嵌套 循环 递归 | 更新日期: 2023-09-27 18:35:36

我在键/值对中有一个排序列表，到目前为止存储了 3 个条目，如下所示：

Key: "Shapes" and Value: ["Cube", "Sphere"]
Key: "Colors" and Value: ["Red", "Green"]
Key: "Sizes" and Value: ["Big", "Small"]

我的目标是生成所有字符串组合并将它们存储到另一个列表中，如下所示：

"Shape:Cube/Colors:Red/Size:Big"
"Shape:Cube/Colors:Red/Size:Small"
"Shape:Cube/Colors:Green/Size:Big"
"Shape:Cube/Colors:Green/Size:Small"
"Shape:Sphere/Colors:Red/Size:Big"
"Shape:Sphere/Colors:Red/Size:Small"
"Shape:Sphere/Colors:Green/Size:Big"
"Shape:Sphere/Colors:Green/Size:Small"

这里需要注意的是，第一个 SortedList 中可能有 N 个条目，所以我无法事先在我的源代码中创建 for 循环。我知道我应该使用递归来解决动态 N 值的棘手问题。

到目前为止，我只为 N=2 个条目提出了一个硬编码的解决方案，并且我无法转换为可以处理 N 个条目的任何值的递归：

for (int ns=0; ns < listFeaturesSuperblock.Values[0].Count; ns++) { 
    for (int nc=0; nc < listFeaturesSuperblock.Values[1].Count; nc++) { 
        //prefab to load
        string str = "PreFabs/Objects/" + listFeaturesSuperblock.Keys[0][ns] + ":" + listFeaturesSuperblock.Values[0][ns] + "/" + listFeaturesSuperblock.Values[1][nc] + ":" + listFeaturesSuperblock.Values[1][nc];
    }
}

有人可以好心地指出我正确的方向吗？我应该如何处理这个问题，我需要学习什么才能更好地编码递归？

谢谢。

如何使用嵌套的循环和递归来创建字符串组合的列表

在当前的方法中：

List<string> result = new List<string>;
ProcessItems(listFeaturesSuperblock, result);

这是递归方法：

void ProcessItems(SortedList<string, List<string>> data, List<string> result, int level = 0, string prefix = "PreFabs/Objects/")
{
    for (int i = 0; i < data.Values[level].Count; i++)
    {
        string item = prefix + data.Keys[level] + ":" + data.Values[level][i] + "/";
        if (level == data.Values.Count - 1)
            result.Add(item);
        else
            ProcessItems(data, result, level + 1, item);
    }
}

然后，"result"变量将包含所有排列。

使用递归是一种安静的方法，方法如下。

假设我们有Dictionary就像您的示例一样

public static Dictionary<string, List<string>> props = new Dictionary<string, List<string>>(){
    { "Shapes", new List<string>{"Cube", "Sphere"} },
    { "Colors", new List<string>{"Red", "Green"} },
    { "Sizes", new List<string>{"Big", "Small"} }
};

现在我们获取第一个键的所有值，并通过它们将它们的值附加到源字符串中。所以对于第一个值，我们将得到

/Shapes:Cube

现在我们对下一个关键Colors做同样的事情，结果 

/Shapes:Cube/Colors:Red

我们继续它，同时有更多未处理的密钥。当没有更多的键时，我们得到了第一个结果字符串 

/Shapes:Cube/Colors:Red/Sizes:Big

现在我们需要返回并添加另一个值，结果 

/Shapes:Cube/Colors:Red/Sizes:Small

这个代码将如下所示

public static List<string> GetObjectPropertiesPermutations(string src, string[] keys, int index) {
    if(index >= keys.Length) {
        return new List<string>() { src };
    }
    var list = new List<string>();
    var key = keys[index];
    foreach(var val in props[key]) {
        var other = GetObjectPropertiesPermutations(src + "/" + key + ":" + val, keys, index + 1);
        list.AddRange(other);
    }
    return list;
}
public static void Main(string[] args)
{
    var perms = GetObjectPropertiesPermutations("", props.Keys.ToArray(), 0);
    foreach(var s in perms) {
        Console.WriteLine(s);
    }
}
相关文章：