在相同的dict值中递归搜索dict键

Question

我认为我很好地理解了递归，但在这种情况下我已经没有想法了。 所以基本上我们有一个字典，如下所示：

{
    'Key_1': 'Hello world',
    'Key_2': 'One',
    'Key_3': 'Bar Key_1',
    'Key_4': 'Foo Key_3 foo',
    'Key_5': 'Baz Key_1'
}

每个字典键都可以作为另一个键值内的子字符串出现。 我想要获得的是另一个字典，其中键将保留，但值将是该键出现在另一个键的值下的地址。所以基本上我想要得到的结果是：

{
    'Key_1': ['Key_3', 'Key_4', 'Key_5'],
    'Key_2': [],
    'Key_3': ['Key_1'],
    'Key_4': ['Key_3', 'Key_1'],
    'Key_5': ['Key_1']
}

所以基本上我想找到最低级别（例如Key_1）并找到直接或间接使用的所有较高级别（Key_4在列表中，因为它使用Key_3，而Key_3使用键_1)。如果任何键未在任何地方使用，则仅返回一个空列表（例如 Key_2 情况）。 钥匙也没有订购。

真的有办法解决这个问题吗？任何形式的帮助表示赞赏！ 我不会发布我的代码，因为它对我毫无帮助。

Answer 1

如果dict不太大，可以使用dict理解和列表理解来编写幼稚的蛮力解决方案：

new_dict = { k: [j for j,v in old_dict.items() if k in v] for k in old_dict }

print(new_dict)
# {'Key_1': ['Key_3', 'Key_5'],
#  'Key_2': [],
#  'Key_3': ['Key_4'],
#  'Key_4': [],
#  'Key_5': []}