c# - 基于字符串构建树视图

Question

我很确定对此有一个简单的答案，但这让我很生气，为什么我无法弄清楚。我正在尝试基于 5 个字符的字符串填充树视图。

public List<string> lst = new List<string>();

lst.Add("10000");
lst.Add("11000");
lst.Add("11100");
lst.Add("12000");
lst.Add("12100");
lst.Add("20000");
lst.Add("21000");
lst.Add("22000");

我正在尝试在这种类型的树中获得上述内容

再说一次，我确信这对许多有经验的 C# 开发人员来说已经是老生常谈了，但我就是想不出一个简单的递归或 linq 解决方案。

Answer 1

这种递归方法应该这样做：

static TreeNode[] GetNodes(IEnumerable<string> items, string prefix = "")
{
    int preLen = prefix.Length;

    // items that match the current prefix and have a nonzero character right after
    // the prefix
    var candidates = items.Where(i => i.Length > preLen &&
                                      i[preLen] != '0' &&
                                      i.StartsWith(prefix));

    // create nodes from candidates that have a 0 two characters after the prefix.
    // their child nodes are recursively generated from the candidate list
    return candidates.Where(i => i.Length > preLen + 1 && i[preLen + 1] == '0')
                     .Select(i => 
                          new TreeNode(i, GetNodes(candidates, prefix + i[preLen])))
                     .ToArray();
}

你可以像这样调用它：

treeView.Nodes.AddRange(GetNodes(lst));