7月23日:實現前綴樹

題目如下: 很明顯這是一道關於設計數據結構的題目。但是本菜雞拿到這道題目的第一想法就是用hashSet來存字符串,這樣的話插入和查找字符串是否存在就比較方便了,但查前綴就變得有些麻煩,雖然麻煩但是還是可以完成前綴查詢的。下面是菜雞思路代碼: class Trie {     Set<String> hash;     /** Initialize your data structure here.
相關文章
相關標籤/搜索