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);
 */
相关推荐
ybzj.33 分钟前
2025年第十六届蓝桥杯省赛C/C++大学B组 个人题解
c++
量子炒饭大师1 小时前
【C++ 11】Cyber骇客 最后的一片净土 ——【C++11的 简单介绍 + 发展历史】历史唯物主义者带你理顺C++发展的由来
c++·dubbo·c++11
hetao17338371 小时前
2025-03-24~04-06 hetao1733837 的刷题记录
c++·算法
原来是猿1 小时前
Linux进程信号详解(三):信号保存
开发语言·c++·算法
2401_892070981 小时前
算法与数据结构精讲:最大子段和(暴力 / 优化 / 分治)+ 线段树从入门到实战
c++·算法·线段树·最大子段和
暴力求解2 小时前
C++ ---- String类(一)
开发语言·c++
暴力求解2 小时前
C++ --- STL简介
开发语言·c++
森G2 小时前
46、环境配置---------QChart
c++·qt
2301_803554523 小时前
三大编程语言(Python/Go/C++)项目启动全解析
c++·python·golang
wunaiqiezixin3 小时前
MyString类的常见面试问题
c++·面试