如何将扁平化数据转换为结构化json？

Question

这是主展平元素，也称为输入数据：

['a-ab-aba-abaa-abaaa', 'a-ab-aba-abab', 'a-ac-aca-acaa', 'a-ac-aca-acab']

这是我需要的目标数据，也称为输出数据：

[
  {
    "title": "a",
    "children": [
      {
        "title": "ab",
        "children": [
          {
            "title": "aba",
            "children": [
              {
                "title": "abaa",
                "children": [
                  {
                    "title": "abaaa"
                  }
                ]
              },
              {
                "title": "abab"
              }
            ]
          }
        ]
      },
      {
        "title": "ac",
        "children": [
          {
            "title": "aca",
            "children": [
              {
                "title": "acaa"
              },
              {
                "title": "acab"
              }
            ]
          }
        ]
      }
    ]
  }
]

我想我可以使用deepforloop迭代来生成这个json数据，但这太困难了，因为level的num将大于10。所以我认为for循环不能在这个过程中完成，是否有任何算法或使用打包的代码来实现一个函数来实现这个目标？ 如果你能分享你的想法，我非常感激，上帝保佑你

Answer 1

您可以使用collections.defaultdict：

from collections import defaultdict
def get_struct(d):
  _d = defaultdict(list)
  for a, *b in d:
     _d[a].append(b)
  return [{'title':a, 'children':get_struct(filter(None, b))} for a, b in _d.items()]

data = ['a-ab-aba-abaa-abaaa', 'a-ab-aba-abab', 'a-ac-aca-acaa', 'a-ac-aca-acab']

---

import json
print(json.dumps(get_struct([i.split('-') for i in data]), indent=4))

输出：

[
  {
    "title": "a",
    "children": [
        {
            "title": "ab",
            "children": [
                {
                    "title": "aba",
                    "children": [
                        {
                            "title": "abaa",
                            "children": [
                                {
                                    "title": "abaaa",
                                    "children": []
                                }
                            ]
                        },
                        {
                            "title": "abab",
                            "children": []
                        }
                    ]
                }
            ]
        },
        {
            "title": "ac",
            "children": [
                {
                    "title": "aca",
                    "children": [
                        {
                            "title": "acaa",
                            "children": []
                        },
                        {
                            "title": "acab",
                            "children": []
                        }
                    ]
                }
             ]
          }
      ]
   }
]