说我有一个空的特里T，然后我做T.insert（＆＃34;你好＆＃34;）。如果我执行T.find（＆＃34; hell＆＃34;）那么应该返回true还是false？
答案 0 :(得分：1)
它应该返回所有部分匹配，所以在你正在谈论的情况下应该返回{"hello"}，如果它没有匹配通常会期望它是一个空集是返回或null
答案 1 :(得分：0)
通常，当您存储单词时，使用类似'*'的字符终止节点。
然后实现部分匹配方法，如果你的trie包含适当的路径，则返回true。
然后实现完全匹配方法，其定义类似于
full_match(x): return partial_match(x + "*")