c# – 如何解析树的一行字符串表示？

发布时间：2020-12-15 22:30:04 所属栏目：百科来源：网络整理

导读：我给了一个树的一行字符串表示.树中的键是整数.键是唯一的(但很稀疏).例如字符串 2[5],3[6,12[15,16]] 描述树 2-- 53|-- 6`-- 12 |-- 15 `-- 16 我想用一个GetChildren方法将一行字符串解析为ChildLookup类,以便这样做 GetChildren(2)返回[5] GetChildren(5

我给了一个树的一行字符串表示.树中的键是整数.键是唯一的(但很稀疏).例如字符串

2[5],3[6,12[15,16]]

描述树

2
-- 5
3
|-- 6
`-- 12
    |-- 15
    `-- 16

我想用一个GetChildren方法将一行字符串解析为ChildLookup类,以便这样做

> GetChildren(2)返回[5]
> GetChildren(5)返回[]
> GetChildren(3)返回[6,12]
> GetChildren(10)抛出KeyNotFoundException

我怎样才能做到这一点？

动机：我正在尝试使用相同的API对为不同类编写的算法进行单元测试.

解决方法

就像是：

>扫描树中的父键.如果找不到,则返回null.
>从下一个打开的括号中,您将添加到子输出列表.
>从这里跟踪打开/关闭括号,作为树的深度.
>当您处于父级以下级别时,仅添加到您的返回列表中.

当然,您可以构建整个树,但这可能比您需要做的更多.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!