🔴力扣原题:
🟠题目简述:
设计一个使用单词列表进行初始化的数据结构,单词列表中的单词 互不相同 。 如果给出一个单词,请判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建的字典中。
实现 MagicDictionary 类:
MagicDictionary() 初始化对象
void buildDict(String[] dictionary) 使用字符串数组 dictionary 设定该数据结构,dictionary 中的字符串互不相同
bool search(String searchWord) 给定一个字符串 searchWord ,判定能否只将字符串中 一个 字母换成另一个字母,使得所形成的新字符串能够与字典中的任一字符串匹配。如果可以,返回 true ;否则,返回 false 。
🟡解题思路:
- 模拟大法好;
- 针对只有一个字母不同的词做转换统计有
n-1
个相同的字即可; - 然后遍历即可;
- over;
🟢C++代码:
class MagicDictionary {
vector<string> vecDic;
public:
MagicDictionary() {
vecDic.clear();
}
void buildDict(vector<string> dictionary) {
vecDic = dictionary;
}
bool search(string searchWord) {
bool bRet = false;
for(auto word : vecDic)
{
if(searchWord.size() == word.size())
{
int idx = 0;
for(int i = 0; i < searchWord.size(); i++)
{
if(searchWord[i] == word[i])
{
idx++;
}
}
if(idx + 1 == searchWord.size())
{
bRet = true;
break;
}
}
else
{
continue;
}
}
return bRet;
}
};
/**
* Your MagicDictionary object will be instantiated and called as such:
* MagicDictionary* obj = new MagicDictionary();
* obj->buildDict(dictionary);
* bool param_2 = obj->search(searchWord);
*/