Skip to content

Commit 90f2b79

Browse files
authored
Update Readme.md
1 parent acfe6bc commit 90f2b79

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

Trie/676.Implement-Magic-Dictionary/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,4 +2,4 @@
22

33
此题特征就是用Trie树,实现高效的单词搜索。Trie树的一些基本操作应数量掌握,包括构建树 buildTree(string word, TrieNode* node),搜索一个单词是否在此字典树内 inDictionary(string word, TrieNode* node).
44

5-
对于单词abcdefg,先考虑置换第一个字母a,换成其他字母后,考察bcdefg是否是在这个字典树node内,需要调用inDictionary。如果从a到z的置换都不成功,则将根节点下降一层node=node->next['a'-'a'],同时word=word.substr(1),就将问题转化为在新的字典树node理考察word(bcdefg),这样可以递归调用整个search的过程。
5+
对于单词abcdefg,先考虑置换第一个字母a,换成其他字母后,考察bcdefg是否是在这个字典树node内,需要调用inDictionary。如果从a到z的置换都不成功,则将根节点下降一层node=node->next['a'-'a'],同时word=word.substr(1),于是就将原问题转化为在新的字典树node理考察新的word(bcdefg),这样可以递归调用整个search的过程。

0 commit comments

Comments
 (0)