首頁猿問急！遞歸方法，從data大字典中找...

急！遞歸方法，從data大字典中找出特定key的value值

Python

猛跑小豬 2019-02-18 19:04:36

題目描述從data大字典中找出特定鍵GlossTerm的value值題目來源及自己的思路題目來自面試筆試題我的思路是先將json格式data序列化得到字典格式data然后遞歸遍歷找到目標鍵后退出遞歸并返回它的值 import json data = json.loads(data) def get_key_node(dict_data,obj_key): for key,value in dict_data.items(): if value: if not isinstance(value,dict): if key==obj_key: print(value) return value else: get_key_node(value,obj_key) print(get_key_node(data,"GlossTerm")) 相關代碼 data = '''{ "glossary": { "title": "example glossary", "GlossDiv": { "title": "S", "GlossList": { "GlossEntry": { "ID": "SGML", "SortAs": "SGML", "GlossTerm": "Standard Generalized Markup Language", "Acronym": "SGML", "Abbrev": "ISO 8879:1986", "GlossDef": { "para": "A meta-markup language, used to create markup languages such as DocBook.", "GlossSeeAlso": ["GML", "XML"] }, "GlossSee": "markup" } } } } }'''import jsondata = json.loads(data) def get_key_node(dict_data,obj_key): for key,value in dict_data.items(): if value: if not isinstance(value,dict): if key==obj_key: print(value) return value else: get_key_node(value,obj_key) print(get_key_node(data,"GlossTerm")) 你期待的結果是什么？實際看到的錯誤信息又是什么？期待的結果是 'Standard Generalized Markup Language 可我的方法結果是 None

查看完整描述

3 回答

翻翻過去那場雪

TA貢獻2065條經(jīng)驗獲得超14個贊

我記得回答過你類似的問題？基于你的代碼改的

def get_dictkeys(dic, find_key):
    find_value = 'no'
    for key, value in dic.items():
        if key == find_key:
            find_value = value
        elif isinstance(value, dict):
            find_value = get_dictkeys(value, find_key)
    if find_value == 'no':
        return 'dict doesnt have this key'
    else:
        return find_value
print get_dictkeys(data, "GlossTerm")

反對回復 2019-03-01

米琪卡哇伊

TA貢獻1998條經(jīng)驗獲得超6個贊

試試這樣：

result = []

def get_key_node(dict_data, obj_key):
    v = dict_data.get(obj_key)
    if v is not None:
        result.append(v)
    for value in dict_data.values():
        if isinstance(value, dict):
            get_key_node(value, obj_key)
            
print(result）

反對回復 2019-03-01