Leetcode 211. Add and Search Word - Data structure design
2017-04-13 08:10
423 查看
public class WordDictionary {
private TrieNode root;
private TrieNode root;
public class TrieNode { TrieNode[] arr; boolean isEnd; public TrieNode() { arr = new TrieNode[26]; } } public WordDictionary() { root = new TrieNode(); } public void addWord(String word) { TrieNode p = root; for (int i = 0; i < word.length(); i++) { int index = word.charAt(i)-'a'; if (p.arr[index] == null) { TrieNode temp = new TrieNode(); p.arr[index] = temp; p = temp; } else { p = p.arr[index]; } } p.isEnd = true; } public boolean search(String word) { TrieNode p = root; return match(word.toCharArray(), 0, p); } public boolean match(char[] chars, int k, TrieNode p) { if (k == chars.length) return p.isEnd; if (chars[k] != '.') { return p.arr[chars[k] -'a'] != null && match(chars, k+1,p.arr[chars[k]-'a']); } else { for (int i = 0; i < p.arr.length; i++) { if (p.arr[i] != null) { if (match(chars, k + 1, p.arr[i])) return true; } } } return false; } }
相关文章推荐
- LeetCode211:Add and Search Word - Data structure design
- LeetCode 211. Add and Search Word - Data structure design
- LeetCode 211. Add and Search Word - Data structure design
- [leetcode] 211. Add and Search Word - Data structure design 解题报告
- LeetCode208 Implement Trie (Prefix Tree). LeetCode211 Add and Search Word - Data structure design
- leetcode-211-Add and Search Word - Data structure design
- LeetCode 211. Add and Search Word - Data structure design(单词检索)
- LeetCode[211] Add and Search Word - Data structure design
- Leetcode 211 Add and Search Word - Data structure design
- LeetCode 211 Add and Search Word - Data structure design
- leetcode 211: Add and Search Word - Data Structure Design
- leetcode 211. Add and Search Word - Data structure design
- leetcode 211: Add and Search Word - Data structure design
- [leetcode] 211 Add and Search Word - Data structure design
- LeetCode(211) Add and Search Word - Data structure design
- LeetCode 211 - Add and Search Word - Data structure design
- Leetcode 211. Add and Search Word - Data structure design
- Leetcode211 - Add and Search Word - Data structure design
- leetcode:Trie:Add and Search Word - Data structure design(211)
- Leetcode 211. Add and Search Word - Data structure design