力扣211. 添加与搜索单词

力扣211. Design Add and Search Words Data Structure（添加与搜索单词）

设计一个支持添加单词和搜索单词的数据结构，搜索支持 ‘.’ 通配符。

示例 1：

输入：
["WordDictionary","addWord","addWord","addWord","search","search","search","search"]
[[],["bad"],["dad"],["mad"],["pad"],["bad"],[".ad"],["b.."]]
输出：
[null,null,null,null,false,true,true,true]

提示：

• 1 <= word.length <= 25
• addWord 中的 word 由小写英文字母组成
• search 中的 word 由 ‘.’ 或小写英文字母组成
• 最多调用 10^4 次 addWord 和 search