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);
 */
相关推荐
实心儿儿3 小时前
C++ —— 模板进阶
开发语言·c++
go_bai4 小时前
Linux-线程2
linux·c++·经验分享·笔记·学习方法
j_xxx404_5 小时前
C++:继承(概念及定义|作用域|基类与派生类转换|默认成员函数|与友元、静态成员关系|多继承|组合)
数据结构·c++
欧阳x天5 小时前
C++入门(二)
开发语言·c++
编程之路,妙趣横生7 小时前
STL(五) priority_queue 基本用法 + 模拟实现
c++
一念一花一世界7 小时前
Arbess从初级到进阶(9) - 使用Arbess+GitLab实现C++项目自动化部署
c++·ci/cd·gitlab·arbess
大锦终8 小时前
【Linux】Reactor
linux·运维·服务器·c++
沐怡旸9 小时前
【穿越Effective C++】23.宁以non-member、non-friend替换member函数
c++·面试
青小俊9 小时前
【代码随想录c++刷题】-二分查找 移除元素 有序数组的平方 - 第一章 数组 part 01
c++·算法·leetcode
赖small强9 小时前
【Linux C/C++开发】第16章:多线程编程基础
linux·c语言·c++·多线程编程·进程和线程的本质区别