leetcode676+修改一个字母在vector的dict中有没有，类似于字典树，暴力

最新推荐文章于 2024-03-27 16:54:38 发布

小堃哥

最新推荐文章于 2024-03-27 16:54:38 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/83308050

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个基于LeetCode的魔法字典实现方案，通过使用C++中的set数据结构来构建字典，并提供了构建字典和搜索修改一个字符后匹配字典中单词的功能。

https://leetcode.com/problems/implement-magic-dictionary/description/

class MagicDictionary {
public:
    set<string> s;
    /** Initialize your data structure here. */
    MagicDictionary() {
        
    }
    
    /** Build a dictionary through a list of words */
    void buildDict(vector<string> dict) {
        for(string word:dict) s.insert(word);
    }
    
    /** Returns if there is any word in the trie that equals to the given word after modifying exactly one character */
    bool search(string word) {
        for(int i=0; i<word.size(); i++){
            char t = word[i];
            for(char c='a'; c<='z'; c++){
                if(c==t) continue;
                word[i] = c;
                if(s.count(word)) return true;
            }
            word[i] = t;
        }
        return false;
    }
};