我们如何检查 python 中的 trie 字典中是否存在某个单词？
how do we check if a word exist inside a trie dictionary in python?
我有这个 trie 字典：
{'s': {'h': {'o': {'w': {'value': 'a programm'},
'o': {'t': {'value':'a bullet'}},
'e': {'value': 's.th to wear'}},
'a': {'m': {'e': {'value': 'a feeling'}}},
'i': {'t': {'value': 'deficate'}}}}}
我想定义一个函数来搜索这个 trie 字典并找到它的值。
怎么做？
这是我的做法：
def finder(dict_trie,word):
if word:
first,rest = word[0],word[1:]
finder(dict_trie[first],rest)
else:
print(dict_trie["value"])
finder(dict_trie,"shit")
result = deficate
我有这个 trie 字典：
{'s': {'h': {'o': {'w': {'value': 'a programm'},
'o': {'t': {'value':'a bullet'}},
'e': {'value': 's.th to wear'}},
'a': {'m': {'e': {'value': 'a feeling'}}},
'i': {'t': {'value': 'deficate'}}}}}
我想定义一个函数来搜索这个 trie 字典并找到它的值。 怎么做？
这是我的做法：
def finder(dict_trie,word):
if word:
first,rest = word[0],word[1:]
finder(dict_trie[first],rest)
else:
print(dict_trie["value"])
finder(dict_trie,"shit")
result = deficate