181 實現乙個魔法字典

2021-09-25 17:01:05 字數 1008 閱讀 9237

題目描述:

實現乙個帶有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方法,你將被給定乙個單詞,並且判定能否只將這個單詞中乙個字母換成另乙個字母,使得所形成的新單詞存在於你構建的字典中。示例...