添加与搜索单词 - 数据结构设计

211. 添加与搜索单词 - 数据结构设计 (Medium)

设计一个支持以下两种操作的数据结构:

void addWord(word)
bool search(word)

search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。

示例:

addWord("bad")
addWord("dad")
addWord("mad")
search("pad") -> false
search("bad") -> true
search(".ad") -> true
search("b..") -> true

说明:

你可以假设所有单词都是由小写字母 a-z 组成的。

相关话题

[设计] [字典树] [回溯算法]

相似题目

  1. 实现 Trie (前缀树) (Medium)
  2. 前缀和后缀搜索 (Hard)

答案