应该在 trie return 中搜索键的子字符串吗？
Should searching for a substring of a key in a trie return true?
假设我有一个空的 trie T，然后我做 T.insert("hello")。如果我执行 T.find("hell") 那么应该 return 是对还是错？
它应该 return 所有部分匹配，所以在你谈论的情况下应该 return {"hello"}，如果它没有匹配通常会期望它是一个被 returned 或 null
的空集
通常，当您存储一个单词时，您会以使用“*”等字符的节点结束。
然后实施部分匹配方法，如果您的 trie 包含适当的路径，该方法returns为真。
然后实现一个完整的匹配方法，定义如下
full_match(x): return partial_match(x + "*")
假设我有一个空的 trie T，然后我做 T.insert("hello")。如果我执行 T.find("hell") 那么应该 return 是对还是错？
它应该 return 所有部分匹配，所以在你谈论的情况下应该 return {"hello"}，如果它没有匹配通常会期望它是一个被 returned 或 null
通常，当您存储一个单词时，您会以使用“*”等字符的节点结束。
然后实施部分匹配方法，如果您的 trie 包含适当的路径，该方法returns为真。
然后实现一个完整的匹配方法，定义如下
full_match(x): return partial_match(x + "*")