[挑战] 扁平化字典 <难度: ***>

戴宇轩

尼古拉喜欢对一切看到的东西进行分类。 有一次，斯蒂芬送了他一个标签机作为他的生日礼物， 机器人把在船上的每个面的标签撕了几个星期。 从那时起，他归类在他的实验室的所有试剂， 图书馆的书和在桌子上笔记。 但后来他得知 python 字典，并分类所有索菲亚的机器人的可能的配置。 现在，这些文件被组织在一个很深的嵌套结构， 但索菲亚并不喜欢这样。让我们帮助索菲亚扁平化这些字典。

Python字典是一种可以用来方便地存储和处理配置的数据类型。它允许你通过键来创建嵌套结构来存储数据。您将得到一个字典，其中的键是字符串，值是字符串或字典。我们的目标是使字典扁平化，但保存的结构中的键。其结果应该是一个字典没有嵌套的字典。键应包含原来的字典中的父键的路径。在路径中的键是由以“/”分开。如果值是一个空的字典，那么它应该由一个空字符串（""）所取代。让我们来看一个例子：

{
    "name": {
        "first": "One",
        "last": "Drone"
    },
    "job": "scout",
    "recent": {},
    "additional": {
        "place": {
            "zone": "1",
            "cell": "2"}
    }
}

其结果将是:

{"name/first": "One",           #one parent
 "name/last": "Drone",
 "job": "scout",                #root key
 "recent": "",                  #empty dict
 "additional/place/zone": "1",  #third level
 "additional/place/cell": "2"}

索菲亚已经写了这个任务的代码，但它有一个漏洞。 你需要找到并修复这个漏洞。

输入: 作为字典的一个原始字典。

输出: 作为字典的一个扁平化字典。

范例:

flatten({"key": "value"}) == {"key": "value"}
flatten({"key": {"deeper": {"more": {"enough": "value"}}}}) == {"key/deeper/more/enough": "value"}
flatten({"empty": {}}) == {"empty": ""}

   

如何使用： 这个概念在你需要为保持系统和文件结构原状而分析配置文件，简化结构时会有用。 您可以用自己的规格轻松地修改这个想法。 除此之外，它是一个能让你读懂代码和查找漏洞的有用的技能。

前提:
字典中的Keys是非空的字符串
字典中的Values是字典或者字符串
root_dictionary != {}

#########################


我的方法(渣):

游客，如果您要查看本帖隐藏内容请回复

lightninng

从C到python感觉好多思想还没转过弯来，试试水，很少写的很整洁~~

def flatten_v1(root_dictionary):
    """函数用于将字典扁平化"""
    def flat(dictionary, path, solved_dict):
        # 将值不为字典的放入solved_dict
        for key in [each_key for (each_key, each_value) in dictionary.items() if not isinstance(each_value, dict)]:
            solved_dict[(path + "/" + key).strip("/")] = dictionary.pop(key)
        for key in [each_key for each_key in dictionary.keys()]:            
            if len(dictionary[key].keys()) == 0:  # 空字典需要特殊处理
                solved_dict[(path + "/" + key).strip("/")] = ""
                dictionary.pop(key)
            else:
                flat(dictionary[key], path + "/" + key, solved_dict)
    solved_dict = {}  # 存贮转化好的键和值
    flat(root_dictionary, "", solved_dict)
    return solved_dict

yrql

看学习学习！{:1_1:}

挥舞乾坤

def flatten(dictionary):
    result = {}
    def fun(dic, path):
        if not dic:
            result[path[:-1]] = ''
        else:
            for k, v in dic.items():
                if isinstance(v, dict):
                    fun(v, path + k + '/')
                else:
                    result[path + k] = v
    fun(dictionary, '')
    return result

ntldzz0

学习学习

璇璇

q

citian3094

谢谢分享！！！

dh89

学习