676. 实现一个魔法字典

676. 实现一个魔法字典


题目链接:676. 实现一个魔法字典

代码如下:

cpp 复制代码
class MagicDictionary 
{
public:
    MagicDictionary() {}
    
    void buildDict(vector<string> dictionary) 
    {
        words=dictionary;
    }
    
    bool search(string searchWord) 
    {
        for(const auto& word:words)
        {
            if(word.size()!=searchWord.size())  {continue;}
            int diff=0;
            for(int i=0;i<word.size();i++)
            {
                if(word[i]!=searchWord[i])
                {
                    diff++;
                }
            }

            if(diff==1) {return true;}
        }
        return false;
    }

private:
    vector<string> words;
};

/**
 * Your MagicDictionary object will be instantiated and called as such:
 * MagicDictionary* obj = new MagicDictionary();
 * obj->buildDict(dictionary);
 * bool param_2 = obj->search(searchWord);
 */
相关推荐
原来是猿30 分钟前
蓝桥备赛(四)- 数组(下)
开发语言·数据结构·c++·算法
zjkzjk771132 分钟前
reallocate() 和 allocate() 的区别
c++
星霜旅人1 小时前
【C++】深入理解List:双向链表的应用
c++
刀客1231 小时前
C++ STL(三)list
开发语言·c++
-拟墨画扇-1 小时前
C++ | 面向对象 | 类
c++·深拷贝··静态成员·友元函数·类拷贝构造函数·类构造析构函数
阿巴~阿巴~1 小时前
关于回溯算法中的剪枝是否需要for循环的总结归纳
数据结构·c++·算法·深度优先·剪枝
朔北之忘 Clancy2 小时前
2022 年 12 月青少年软编等考 C 语言五级真题解析
c语言·开发语言·c++·学习·算法·青少年编程·题解
CoderCodingNo2 小时前
【GESP】C++二级模拟 luogu-b3995, [GESP 二级模拟] 小洛的田字矩阵
开发语言·c++·矩阵
kk\n2 小时前
C++ 红黑树万字详解(含模拟实现(两种版本))
数据结构·c++
攻城狮7号2 小时前
【第八节】C++设计模式(结构型模式)-Decorator(装饰器)模式
c++·设计模式·装饰器模式