Python_编程题集_003_递归算法解析

3.递归算法：

3）传入一个Json串，返回一个字典，字典只取出Json最底层的数据，
中间如果有字符串也要进行处理，请以下面的数据为例，请用递归方法实现
Json：{"a":"aa","b":['{"c":"cc","d":"dd"}',{"f":{"e":"ee"}}]}
输出：
Dic:{'a':'aa','c':'cc','d':'dd','e':'ee'}

解：

思路：
层层解析，判断数据类型，取出需要的数据
递归：自己调用自己，避免死循环
def analysis_json_to_dict(str):
    dict = []   #存储结果
    if type(str) == str:
        str = eval(str)
    if type(str) == list:
        for i in str:
            d = analysis_json_to_dict(i)
            dict.update(d)
    if type(str) == dict:
        for k,v in str.items():
            if type(v) == list or type(v) == dict:
                d = analysis_json_to_dict(v)
                dict.update(d)
            else:
                dict[k] = v
    return dict

博客随笔：https://i.cnblogs.com/EditPosts.aspx?opt=1