【添加与搜索单词 - 数据结构设计】python刷题记录

最新推荐文章于 2024-08-17 16:47:39 发布

我明天再来学Web渗透

最新推荐文章于 2024-08-17 16:47:39 发布

阅读量101

点赞数 1

文章标签：数据结构 python c# 开发语言 leetcode 算法

本文链接：https://blog.csdn.net/m0_73629042/article/details/141224752

版权

R4-位运算

Trie树+BFS处理'.'

class WordDictionary:

    def __init__(self):
         self.root={}

    def addWord(self, word: str) -> None:
         node=self.root
         for c in word:
            if c not in node:
                node[c]={}
            node=node[c]
         node["#"]={}

    def search(self, word: str) -> bool:
         word+="#"
         queue=deque([self.root])
         for c in word:
            length=len(queue)
            for _ in range(length):
                node=queue.popleft()
                if c==".":
                    for v in node.values():
                        queue.append(v)
                elif c in node:
                    queue.append(node[c])
            if not queue:
                return False
         return True

# Your WordDictionary object will be instantiated and called as such:
# obj = WordDictionary()
# obj.addWord(word)
# param_2 = obj.search(word)

有点难懂说实话