題目描述:
實現乙個帶有builddict, 以及 search方法的魔法字典。
對於builddict方法,你將被給定一串不重複的單詞來構建乙個字典。
對於search方法,你將被給定乙個單詞,並且判定能否只將這個單詞中乙個字母換成另乙個字母,使得所形成的新單詞存在於你構建的字典中。
示例 1:
input: builddict([「hello」, 「leetcode」]), output: null
input: search(「hello」), output: false
input: search(「hhllo」), output: true
input: search(「hell」), output: false
input: search(「leetcoded」), output: false
注意:依然使用的是字首樹,需要注意的是如果裡面有hello和hallo這時候hello就是符合條件的,因此返回true
**:
class mytree
class magicdictionary
public void builddict(string dict)
tree = tree.child[string.charat(i) - 'a'];
}tree.isend = true;
} }public boolean search(string word) }}
} else
} tree = root;
for (int i = 0; i < word.length(); i++) }}
if(tree.child[tem - 'a'] != null)else
} return false;
} public boolean issearch(string word, mytree root) else
} return root.isend;
}}
676 實現乙個魔法字典
實現乙個帶有builddict,以及search方法的魔法字典。對於builddict方法,你將被給定一串不重複的單詞來構建乙個字典。對於search方法,你將被給定乙個單詞,並且判定能否只將這個單詞中乙個字母換成另乙個字母,使得所形成的新單詞存在於你構建的字典中。示例 1 input buildd...
676 實現乙個魔法字典
題目描述 設計乙個使用單詞列表進行初始化的資料結構,單詞列表中的單詞 互不相同 如果給出乙個單詞,請判定能否只將這個單詞中乙個字母換成另乙個字母,使得所形成的新單詞存在於你構建的字典中。實現 magicdictionary 類 magicdictionary 初始化物件 void builddict...
leetcode676實現乙個魔法字典
就是乙個花裡胡哨的菜逼題目 實現乙個帶有builddict,以及 search方法的魔法字典。對於builddict方法,你將被給定一串不重複的單詞來構建乙個字典。對於search方法,你將被給定乙個單詞,並且判定能否只將這個單詞中乙個字母換成另乙個字母,使得所形成的新單詞存在於你構建的字典中。示例...