需要帮助搜索嵌套列表 C#

Question

我需要实现搜索功能，以便输出搜索到的“文件夹”的路径。

{

    public class Folder

    {
        public string root { get; set; }
        public List<Folder> children { get; set; }
    }

    static void Main(string[] args)

    {

        string searchString = "sub-folder3"; //Folder to be searched

        //Test input

        Folder input = new Folder

        {
            root = "folder",
            children = new List<Folder>
            {

                new Folder

                {
                    root = "sub-folder",
                    children = new List<Folder>()

                },

                new Folder

                {
                    root = "sub-folder2",
                    children = new List<Folder>

                    {

                        new Folder

                        {
                            root = "sub-folder31",
                            children = new List<Folder>()
                        },

                        new Folder

                        {
                            root ="sub-folder3",
                            children = new List<Folder>()
                        }
                    }
                },

                new Folder

                {
                    root ="sub-folder4",
                    children = new List<Folder>()
                    {

                        new Folder

                        {
                            root = "sub-sub-folder4",
                            children = new List<Folder>()
                        }

                    }

                },

                new Folder

                {
                    root ="useless",
                    children = new List<Folder>()
                }
            }
        };

        List<string> paths = Search(input, searchString);
        foreach (var path in paths)
            Console.WriteLine(path);

    }



    /// <summary>

    /// Returns array of full paths to searched folder

    /// </summary>

    /// <param name="input"></param>

    /// <param name="searchString"></param>

    /// <returns></returns>

    private static List<string> Search(Folder input, string searchString)

    {

        throw new NotImplementedException("Complete this function. You can add or remove arguments as you see fit, but function must return array of full paths to the searched folder (or folders)");

Answer 1

如果我没有理解错的话，您希望获取与给定目录的某些搜索条件相匹配的所有子目录，并将完整路径放入列表中。这可以使用递归来完成，如下所示：

public static List<string> Search(Folder input, string searchString)
{
    var paths = new List<string>();

    var currentPath = input.root;

    foreach (var child in input.children)
    {
        if (child.root == searchString)
        {
            var fullPath = Path.Combine(currentPath, child.root);
            paths.Add(fullPath);
        }

        var childPaths = Search(child, searchString);
        foreach (var path in childPaths)
        {
            var fullPath = Path.Combine(currentPath, path);
            paths.Add(fullPath);
        }            
    }

    return paths;
}

运行这个在提供的示例中产生：

folder\sub-folder2\sub-folder3

需要帮助搜索嵌套列表 C#

Need help searching through nested lists C#

c#

class

arraylist