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

2024年1月4日 226次阅读

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

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.
>从下一个打开的括号中,您将添加到子输出列表.
>从这里跟踪打开/关闭括号,作为树的深度.
>当您处于父级以下级别时,仅添加到您的返回列表中.

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

点赞