211. Add and Search Word - Data structure design【M】【91】
来源:互联网 发布:大数据的教育弊端 编辑:程序博客网 时间:2024/06/08 05:58
Design a data structure that supports the following two operations:
void addWord(word)bool search(word)
search(word) can search a literal word or a regular expression string containing only letters a-z
or .
. A .
means it can represent any one letter.
For example:
addWord("bad")addWord("dad")addWord("mad")search("pad") -> falsesearch("bad") -> truesearch(".ad") -> truesearch("b..") -> true
Note:
You may assume that all words are consist of lowercase letters a-z
.
click to show hint.
You should be familiar with how a Trie works. If not, please work on this problem: Implement Trie (Prefix Tree) first.
Subscribe to see which companies asked this question
本来应该用trie,不过看来散列也可以
class WordDictionary(object): def __init__(self): self.dic = {} def addWord(self, word): l = len(word) if l in self.dic.keys(): self.dic[l].append(word) else: self.dic[l] = [word] def search(self, word): l = len(word) #print self.dic if '.' not in word: return (word in self.dic.get(l,[])) li = self.dic.get(l,[]) for v in li: flag = True for index,c in enumerate(word): if c == v[index] or c == '.': flag = True else: flag = False break if flag: return True return False
0 0
- 211. Add and Search Word - Data structure design【M】【91】
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- Add and Search Word - Data structure design
- [leetcode] 211.Add and Search Word - Data structure design
- LeetCode 211. Add and Search Word - Data structure design
- [Leetcode]211. Add and Search Word - Data structure design @python
- Leetcode 211. Add and Search Word - Data structure design
- 211. Add and Search Word - Data structure design LeetCode
- 211. Add and Search Word - Data structure design
- Hibernate(三)
- 145. Binary Tree Postorder Traversal
- Mysql 性能优化
- PETS-ICVS Datasets 数据集
- UITabelView分组样式时如何调整组之间的间距
- 211. Add and Search Word - Data structure design【M】【91】
- Learning OpenCV: read video and add onTrackSlider
- 关于图像对比度【5】——局部自适应对比度调整
- hibernate处理懒加载异常的方法
- Codeforces Round #317 [AimFund Thanks-Round] (Div. 2)A Arrays
- 人脸和手势识别数据集 FGnet - IST-2000-26434 Face and Gesture Recognition Working group
- Mysql 用户管理
- 基于C语言sprintf函数的深入理解
- VC MFC工具栏(CToolBar)控件