Получить ключи от вложенного словаря

Question

Из следующего вложенного словаря, как я могу получить каждый родительский ключ словаря 'value4ac'? Начав значение 'value4ac', я хочу получить 'key4', 'key4a', 'Key4ac'.

example_dict = { 'key1' : 'value1', 
       'key2' : 'value2', 
       'key3' : { 'key3a': 'value3a' }, 
       'key4' : { 'key4a': { 
             'key4aa': 'value4aa', 
             'key4ab': 'value4ab', 
             'key4ac': 'value4ac' 
            }, 
          'key4b': 'value4b' 
          } 
        } 

Answer 1

Рекурсия на помощь!

example_dict = { 'key1' : 'value1', 
       'key2' : 'value2', 
       'key3' : { 'key3a': 'value3a' }, 
       'key4' : { 'key4a': { 'key4aa': 'value4aa', 
             'key4ab': 'value4ab', 
             'key4ac': 'value4ac'}, 
          'key4b': 'value4b'} 
       } 

def find_key(d, value): 
    for k,v in d.items(): 
     if isinstance(v, dict): 
      p = find_key(v, value) 
      if p: 
       return [k] + p 
     elif v == value: 
      return [k] 

print find_key(example_dict,'value4ac') 

, как это работает

Он просматривает предметы и чеки 2 случаев

• элемента не является словарь - В этом случае, смотрите, если это значение, которое мы «Ищем. Если это так, верните список, содержащий только ключ. (Это наш базовый случай для рекурсии).
• item - словарь - попробуйте найти ключ в этом словаре. Если он найден в этом словаре (или любом поддикторе), верните ключ, который берет правильный путь, предварительно наложенный на остальную часть пути.