例52　单词的添加与查找

1．问题描述

设计addWord（word），search（word）操作的数据结构。addWord（word）会在数据结构中添加一个单词，search（word）则支持普通的单词查询或只包含“.”和“a~z”的简易正则表达式的查询。其中，一个“.”可以代表任何的字母。

2．问题示例

输入：

addWord（"a"）

search（"."）

输出True

输入：

addWord（"bad"）

addWord（"dad"）

addWord（"mad"）

search（"pad"）

search（"bad"）

search（".ad"）

search（"b.."）

输出：

False

True

True

True

3．代码实现

4．运行结果

输入：addWord("bad"),addWord("dad"),addWord("mad")

输入：search("pad"),search("dad"),search(".ad"),search("b..")

输出：FalseTrueTrueTrue