WordDictionary

java.lang.Object
- leetcode.design_add_and_search_words_data_structure.WordDictionary

```
public class WordDictionary
extends Object
```
211. 添加与搜索单词 - 数据结构设计

Nested Class Summary

Nested Classes
Modifier and Type Class Description

private class WordDictionary.TrieNode

Field Summary

Fields
Modifier and Type Field Description

private WordDictionary.TrieNode root

Constructor Summary

Constructors
Constructor Description

WordDictionary()
初始化词典对象

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`addWord(String word)`	将 word 添加到数据结构中，之后可以对它进行匹配
`boolean`	`search(String word)`	如果数据结构中存在字符串与 word 匹配，则返回 true ；否则，返回 false 。word 中可能包含一些 '.' ，每个 .
`private boolean`	`search(String word, WordDictionary.TrieNode node, int i)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - root
```
private final WordDictionary.TrieNode root
```
- Constructor Detail
  - WordDictionary
```
public WordDictionary()
```
    初始化词典对象
- Method Detail
  - addWord
```
public void addWord(String word)
```
    将 word 添加到数据结构中，之后可以对它进行匹配
  - search
```
public boolean search(String word)
```
    如果数据结构中存在字符串与 word 匹配，则返回 true ；否则，返回 false 。word 中可能包含一些 '.' ，每个 . 都可以表示任何一个字母。
  - search
```
private boolean search(String word,
                       WordDictionary.TrieNode node,
                       int i)
```