char 分隔字符串的层次结构答案

【问题标题】：Hierarchy from char delimited stringchar 分隔字符串的层次结构
【发布时间】：2011-12-08 04:45:15
【问题描述】：

我一直在对我的问题进行大量研究，但似乎无法提出一个好的解决方案。

问题我有一个包含以下内容的列表

a
a/b
a/b/c
a/b/c/d
a/b/f
a/1
a/2
t
t/1

我需要将其解析为可以处理父子层次结构的类。知道任何级别都可以有无限数量的孩子。

如有任何帮助，将不胜感激。

【问题讨论】：

标签： c# asp.net

【解决方案1】：

您输入的格式几乎与 Sql Server 层次结构中的节点路径字符串相同。以下关于解析这些问题的 StackOverflow 问题可能非常接近，如果不是你想要的。

【讨论】：

【解决方案2】：

很简单，只要使用String.Split：

String source = "a;a/b;a/b/c;a/b/c/d";
String[] rows = source.Split(';');
foreach(String row in rows)
    Console.WriteLine(row);

困难的部分是把它排列成一棵树。

【讨论】：

我需要列表中的父子关系，该关系是在我将值拆分出“a/b/c/d”后生成的，此值对每个新路径都重复。所以假设路径'top'有2个孩子'child1'，child2'，这就是列表的样子，“top;top/child1;top/child2”一旦你从逗号分隔的解析它你会得到3个项目列表“top”、“top/child1”、“top/child2”，我需要将其解析为一个可以处理父子层次结构的类。知道任何级别都可以有无限数量的孩子。