【LeetCode: 211. 添加与搜索单词 - 数据结构设计 + 前缀树】

���法刷题专栏 | 面试必备算法 | 面试高频算法

越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨

作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享

恭喜你发现一枚宝藏博主,赶快收入囊中吧

人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

目录

• • 题目链接
  • ⛲ 题目描述
  • 求解思路&实现代码&运行结果
  • • ⚡ 前缀树
    • • 求解思路
      • 实现代码
      • 运行结果
      • 共勉

        题目链接

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

          ⛲ 题目描述

          请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。

          实现词典类 WordDictionary ：

          WordDictionary() 初始化词典对象

          void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配

          bool search(word) 如果数据结构中存在字符串与 word 匹配，则返回 true ；否则，返回 false 。word 中可能包含一些 ‘.’ ，每个 . 都可以表示任何一个字母。

          示例：

          输入：

          [“WordDictionary”,“addWord”,“addWord”,“addWord”,“search”,“search”,“search”,“search”]

          [[],[“bad”],[“dad”],[“mad”],[“pad”],[“bad”],[“.ad”],[“b…”]]

          输出：

          [null,null,null,null,false,true,true,true]

          解释：

          WordDictionary wordDictionary = new WordDictionary();

          wordDictionary.addWord(“bad”);

          wordDictionary.addWord(“dad”);

          wordDictionary.addWord(“mad”);

          wordDictionary.search(“pad”); // 返回 False

          wordDictionary.search(“bad”); // 返回 True

          wordDictionary.search(“.ad”); // 返回 True

          wordDictionary.search(“b…”); // 返回 True

          提示：

          1