上QQ阅读APP看书，第一时间看更新
例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