https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AD%97%E5%85%B8%E6%A0%91/ Recent content in 字典树 on 世界 Hugo zh-cn Sun, 19 Apr 2026 10:15:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AD%97%E5%85%B8%E6%A0%91/208_%E5%AE%9E%E7%8E%B0trie%E5%89%8D%E7%BC%80%E6%A0%91/ Sun, 19 Apr 2026 10:15:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AD%97%E5%85%B8%E6%A0%91/208_%E5%AE%9E%E7%8E%B0trie%E5%89%8D%E7%BC%80%E6%A0%91/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>Trie（发音类似 &ldquo;try&rdquo;）或者说 <strong>前缀树</strong> 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AD%97%E5%85%B8%E6%A0%91/211_%E6%B7%BB%E5%8A%A0%E4%B8%8E%E6%90%9C%E7%B4%A2%E5%8D%95%E8%AF%8D/ Sun, 19 Apr 2026 10:15:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%AD%97%E5%85%B8%E6%A0%91/211_%E6%B7%BB%E5%8A%A0%E4%B8%8E%E6%90%9C%E7%B4%A2%E5%8D%95%E8%AF%8D/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>请你设计一个数据结构，支持 <strong>添加新单词</strong> 和 <strong>查找字符串是否与任何先前添加的字符串匹配</strong>。</p> <p>实现词典类 <code>WordDictionary</code>：</p> <ul> <li><code>WordDictionary()</code> 初始化词典对象。</li> <li><code>void addWord(word)</code> 将 <code>word</code> 添加到数据结构中，之后可以对它进行匹配。</li> <li><code>bool search(word)</code> 如果数据结构中存在字符串与 <code>word</code> 匹配，则返回 <code>true</code>；否则，返回 <code>false</code>。<code>word</code> 中可能包含一些 <code>'.'</code>，每个 <code>.</code> 都可以表示任何一个字母。</li> </ul> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <div style="display: flex; align-items: center; gap: 10px; margin: 0.8rem 0 1.2rem;"> <img src="https://images.muzimi.org/img/index/偷拍.webp" alt="偷拍" style="width:64px;height:64px;border-radius:12px;border:0.5px solid var(--color-border-tertiary);object-fit:cover;flex-shrink:0;" onerror="this.style.display='none'" /> <span style="font-size: 13px; color: var(--color-text-secondary); font-style: italic;">嘿嘿，偷偷带你看一眼这题的小秘密～</span> </div> <p>嘿嘿，存储部分和 <a href="../208_%e5%ae%9e%e7%8e%b0trie%e5%89%8d%e7%bc%80%e6%a0%91">208. 实现 Trie</a> 一毛一样——一棵前缀树，每个节点 26 个子指针 + 一个 <code>isEnd</code> 小旗子，搞定搞定～</p>