Package g0601_0700.s0676_implement_magic_dictionary

Class MagicDictionary

java.lang.Object
g0601_0700.s0676_implement_magic_dictionary.MagicDictionary
public class MagicDictionary extends Object
676 - Implement Magic Dictionary.<p>Medium</p> <p>Design a data structure that is initialized with a list of <strong>different</strong> words. Provided a string, you should determine if you can change exactly one character in this string to match any word in the data structure.</p> <p>Implement the <code>MagicDictionary</code> class:</p> <ul> <li><code>MagicDictionary()</code> Initializes the object.</li> <li><code>void buildDict(String[] dictionary)</code> Sets the data structure with an array of distinct strings <code>dictionary</code>.</li> <li><code>bool search(String searchWord)</code> Returns <code>true</code> if you can change <strong>exactly one character</strong> in <code>searchWord</code> to match any string in the data structure, otherwise returns <code>false</code>.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input</strong></p> <p>[&ldquo;MagicDictionary&rdquo;, &ldquo;buildDict&rdquo;, &ldquo;search&rdquo;, &ldquo;search&rdquo;, &ldquo;search&rdquo;, &ldquo;search&rdquo;] [ [],</p> <p><a href="&quot;hello&quot;,-&quot;leetcode&quot;">&quot;hello&quot;, &quot;leetcode&quot;</a>, [&ldquo;hello&rdquo;], [&ldquo;hhllo&rdquo;], [&ldquo;hell&rdquo;], [&ldquo;leetcoded&rdquo;]]</p> <p><strong>Output:</strong> [null, null, false, true, false, false]</p> <p><strong>Explanation:</strong></p> <pre><code> MagicDictionary magicDictionary = new MagicDictionary(); magicDictionary.buildDict([&quot;hello&quot;, &quot;leetcode&quot;]); magicDictionary.search(&quot;hello&quot;); // return False magicDictionary.search(&quot;hhllo&quot;); // We can change the second 'h' to 'e' to match &quot;hello&quot; so we return True magicDictionary.search(&quot;hell&quot;); // return False magicDictionary.search(&quot;leetcoded&quot;); // return False </code></pre> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= dictionary.length <= 100</code></li> <li><code>1 <= dictionary[i].length <= 100</code></li> <li><code>dictionary[i]</code> consists of only lower-case English letters.</li> <li>All the strings in <code>dictionary</code> are <strong>distinct</strong>.</li> <li><code>1 <= searchWord.length <= 100</code></li> <li><code>searchWord</code> consists of only lower-case English letters.</li> <li><code>buildDict</code> will be called only once before <code>search</code>.</li> <li>At most <code>100</code> calls will be made to <code>search</code>.</li> </ul>

  • Constructor Details

    • MagicDictionary

      public MagicDictionary()

  • Method Details

    • buildDict

      public void buildDict(String[] dictionary)

    • search

      public boolean search(String searchWord)