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);
 */
相关推荐
邪修king1 小时前
C++ typename & auto 彻底讲透:核心作用、推导规则、避坑指南
开发语言·c++
姆路2 小时前
Qt尺寸策略
c++·qt
khalil10202 小时前
代码随想录算法训练营Day-41动态规划08 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
数据结构·c++·算法·leetcode·动态规划
Vect__2 小时前
C++无痛转go第一天,从hello world到切片
开发语言·c++·golang
无限进步_3 小时前
【C++】AVL树完全解析:从平衡因子到四种旋转
c语言·开发语言·数据结构·c++·后端·算法·github
H Journey3 小时前
C++ 多线程安全的单例模式
c++·单例模式
草莓熊Lotso3 小时前
Linux Socket 编程筑基:从底层本质到核心 API,一文吃透 Socket 预备知识
linux·运维·服务器·数据库·c++
浅念-3 小时前
LeetCode最短路必看:BFS算法原理+经典题解
数据结构·c++·算法·leetcode·职场和发展·bfs·宽度优先
say_fall3 小时前
装软件慢到崩溃?用户创建总出错?Linux 工具避坑指南
linux·运维·服务器·c++·学习
叼烟扛炮3 小时前
C++ 知识点02 输入输出
开发语言·c++·算法·输入输出