676. 实现一个魔法字典
题目链接:676. 实现一个魔法字典
代码如下:
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);
*/
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » 676. 实现一个魔法字典
发表评论 取消回复