功能是为了找到关键字并返回关键字路径，当然只适用于字典中关键字是唯一的
第一种：关键字作为字典的键
"""字典格式：
{
"a": "",
"b": {
"b1": ""
}
}
"""
def search(theDict: dict, theKey: str):
for key in theDict.keys():
if key == theKey:
return [key]
else:
subDict: dict = theDict[key]
if len(subDict.keys()) > 0:
keyList = search(subDict, theKey)
if keyList is not None:
return [key] + keyList
else:
pass
return None
第二种：关键字作为字典的值
"""
字典格式：
{
"name": "a",
"chidren": {
"name": "a1"
}
}
数据格式
[
{
"name": "a",
"children"" [{
"name": "a1"
}]
},
{
"name": "b",
"chidren": []
}
]
"""
def search(theList: list, theKey: str):
for i in range(len(theList)):
# 获取子字典
children = theList[i].get("children")
if theList[i].get("name") == theKey:
return [theList[i].get("name")]
elif children is not None:
subList = search(children, theKey)
return [theList[i].get("name")] + subList
else:
pass
return None
