211. Add and Search Word - Data structure design
2017-11-07 06:47
295 查看
class WordDictionary { private WordDictionary[] children=new WordDictionary[26]; boolean isWord=false; /** Initialize your data structure here. */ public WordDictionary() { } /** Adds a word into the data structure. */ public void addWord(String word) { if(word.length()==0) { isWord=true; return; } int idx=word.charAt(0)-'a'; if(children[idx]==null) children[idx]=new WordDictionary(); children[idx].addWord(word.substring(1)); } /** Returns if the word is in the data structure. A word could contain the dot character '.' to represent any one letter. */ public boolean search(String word) { if(word.length()==0) return isWord; if(word.charAt(0)=='.') { for(int i=0;i<26;i++) if(children[i]!=null&&children[i].search(word.substring(1))==true) return true; return false; } else { int idx=word.charAt(0)-'a'; if(children[idx]!=null) return children[idx].search(word.substring(1)); return false; } } }
相关文章推荐
- 211. Add and Search Word - Data structure design
- LeetCode-Add and Search Word - Data structure design-前缀树
- [leetcode]211. Add and Search Word - Data structure design
- [Leetcode 211, Medium] Add and Search Word - Data structure design
- leetcode 211. Add and Search Word - Data structure design
- (*medium)LeetCode 211.Add and Search Word - Data structure design
- 211. Add and Search Word - Data structure design【M】【91】
- Leetcode 211. Add and Search Word - Data structure design
- [leetcode 刷题记录] 170. Two Sum III - Data structure design
- [LeetCode]Two Sum III - Data structure design
- leetcode[170]Two Sum III - Data structure design
- LeetCode[211] Add and Search Word - Data structure design
- leetcode:Add and Search Word - Data structure design
- [LeetCode]Add and Search Word - Data structure design,解题报告
- Add and Search Word - Data structure design
- [LeetCode] Add and Search Word - Data structure design
- [LeetCode]Add and Search Word - Data structure design
- 170. Two Sum III - Data structure design
- Leetcode: Add and Search Word - Data structure design
- LeetCode 211. Add and Search Word - Data structure design(单词检索)