合并常见的 JSON 对象

Question

我正在寻求一些帮助，以获取输入 JSON 对象，并将该对象中的常见项目合并到输出中，然后将输入中的项目组合在一起，这是下面给出的问题：

编写将输入 JSON 数据转换为输出 JSON 格式的代码。它应该能够处理任意数量的嵌套级别。每个子级只能有一个父级（“文件夹”类型），每个父级可以有多个子级（“文件夹”或“文件”类型）。

示例输入数据：

[
{
       name:'file1',
       parent:'folder1',
       type:'file'
},
{
       name:'file2',
       parent:'folder2',
       type:'file'
},
{
       name:'folder1',
       parent:'root',
       type:'folder'
},
{
       name:'folder2',
       parent:'folder1',
       type:'folder'
}
]

样本输出数据：

[
       {
              name:'folder1',
              parent:'root',
              type:'folder',
              children:[
                     {
                           name:'file1',
                           parent:'folder1',
                           type:'file'
                     },
                     {
                           name:'folder2',
                           parent:'folder1',
                           type:'folder',
                           children:[
                                  {
                                         name:'file2',
                                         parent:'folder2',
                                         type:'file'
                                  }
                           ]
                     }
              ]
       }
]

Answer 1

提示：

1. 问题有几个部分：将 JSON 读入内存，处理内存中的表示，然后输出结果。

2. 对所需输出的简单阅读告诉您数据结构不同。你有额外的属性...

3. 大概您已经获得了一些关于读取/写入 JSON ... 或文档链接/参考的技术说明。

4. 不需要递归。基本上，您需要一个将名称“映射”到对象的临时数据结构，并使用它来帮助您将树的各个部分连接在一起。 （想想看！有一个Java接口叫Map...）

---

基本上，您需要自己解决这个问题。你就是这样学习的。您所经历的困惑对于初学者来说是典型的......但是您得到的练习越多，它就会越容易。