LeetCode 第十八天

今天回来晚了，就只刷了一个题。。。。。。

实现一个魔法字典

设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。

实现 MagicDictionary 类：

• MagicDictionary() 初始化对象
• void buildDict(String[] dictionary) 使用字符串数组 dictionary 设定该数据结构，dictionary 中的字符串互不相同
• bool search(String searchWord) 给定一个字符串 searchWord ，判定能否只将字符串中 一个 字母换成另一个字母，使得所形成的新字符串能够与字典中的任一字符串匹配。如果可以，返回 true ；否则，返回 false 。

分析：

使用List来存储字典，当调用search时，遍历List中的每一个word与searchWord匹配，如果长度不同直接跳到下一个，长度相同时定义一个count来记录不同字符的个数，当count>1时直接跳出循环去遍历下一个word；如果遍历完当前word后count=1则直接返回true。

    class MagicDictionary {
        List<String> dic;

        public MagicDictionary() {
            dic = new ArrayList<>();

        }

        public void buildDict(String[] dictionary) {
            for (int i = 0; i < dictionary.length; i++) {
                dic.add(dictionary[i]);
            }

        }

        public boolean search(String searchWord) {
            for (int i = 0; i < dic.size(); i++) {
                String word = dic.get(i);
                if (word.length() != searchWord.length()) continue;
                int count = 0;
                for (int j = 0; j < word.length(); j++) {
                    if (word.charAt(j) != searchWord.charAt(j)){
                        count++;
                        if (count>1) break;
                    }
                }
                if (count == 1) return true;
            }
            return false;

        }
    }