题目：

示例：

解释

提示：

代码：

class MagicDictionary {

    String[] dictionary;
    /** Initialize your data structure here. */
    public MagicDictionary() {
        dictionary = null;
    }
    
    public void buildDict(String[] dictionary) {
        this.dictionary = dictionary;
    }
    
    public boolean search(String searchWord) {
        boolean flag = false;
        for (String str : dictionary) {
            flag = getRes(str, searchWord);
            if (flag) {
                return flag;
            }
        }
        return false;
    }

    public boolean getRes(String str1, String str2) {
        if (str1.length() != str2.length() || str1.equals(str2)) {
            return false;
        }
        int count = 0;
        for (int i = 0; i < str1.length(); i++) {
            char a = str1.charAt(i);
            char b = str2.charAt(i);
            if (a != b) {
                if (++count > 1) {
                    return false;
                }
            }
        }
        return true;
    }
}

/**
 * Your MagicDictionary object will be instantiated and called as such:
 * MagicDictionary obj = new MagicDictionary();
 * obj.buildDict(dictionary);
 * boolean param_2 = obj.search(searchWord);
 */

解题思路：

这道题并没有使用前缀树，是直接比较两个字符串中有几个不同的字符。

注意：

天天开心。

参考链接：

力扣