我给了一个树的一行字符串表示.树中的键是整数.键是唯一的(但很稀疏).例如字符串
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.
>从下一个打开的括号中,您将添加到子输出列表.
>从这里跟踪打开/关闭括号,作为树的深度.
>当您处于父级以下级别时,仅添加到您的返回列表中.
当然,您可以构建整个树,但这可能比您需要做的更多.