[0211] 添加与搜索单词 - 数据结构设计
- GitHub
- http://leetcode.xuezhisd.top/post/d5612b71.html
- https://leetcode.com/problems/add-and-search-word-data-structure-design
- https://leetcode-cn.com/problems/add-and-search-word-data-structure-design
题目描述
设计一个支持以下两种操作的数据结构：
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 组成的。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |