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);
 */
相关推荐
apocelipes12 小时前
常用编程语言和库的正则表达式性能对比
c语言·c++·python·性能优化·golang·开发工具和环境
郝学胜_神的一滴2 天前
CMake 034:生成器表达式:解耦构建时序、精简分支逻辑的终极利器
c++·cmake
见过夏天3 天前
C++ 基础入门完全指南
c++
用户805533698034 天前
不止三件套:QObject 属性系统全关键字与运行时反射!
c++·qt
BadBadBad__AK4 天前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境5 天前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
卷无止境5 天前
OpenMPI、MPICH 与 OpenMP:关系、核心概念与架构全解
c++·后端
郝学胜_神的一滴6 天前
CMake 30:循环语法全解|foreach_while双循环精讲、迭代技巧与实战避坑指南
c++·cmake
卷无止境8 天前
C++ 的Eigen 库全解析
c++
卷无止境8 天前
现代 C++特性大盘点:一门脱胎换骨的老语言
c++·后端