不会就坚持60天吧神奇的字典

最新推荐文章于 2024-07-25 19:34:38 发布

一只小小明

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量58

点赞数

分类专栏：不会没坚持吧文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_60071324/article/details/125977141

版权

不会没坚持吧专栏收录该内容

71 篇文章 0 订阅

订阅专栏

class MagicDictionary {
    private String[] words;

    public MagicDictionary() {

    }

    public void buildDict(String[] dictionary) {
        words = dictionary;
    }

    public boolean search(String searchWord) {
        for (String word : words) {
            if (word.length() != searchWord.length()) {
                continue;
            }

            int diff = 0;
            for (int i = 0; i < word.length(); ++i) {
                if (word.charAt(i) != searchWord.charAt(i)) {
                    ++diff;
                    if (diff > 1) {
                        break;
                    }
                }
            }
            if (diff == 1) {
                return true;
            }
        }
        return false;
    }
}

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/US1pGT/solution/shen-qi-de-zi-dian-by-leetcode-solution-uvh3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。