标签
设计
数组
字符串
日期
Oct 28, 2022
剑指 Offer II 064. 神奇的字典
题目描述
设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于已构建的神奇字典中。
实现
MagicDictionary 类：MagicDictionary()初始化对象
void buildDict(String[] dictionary)使用字符串数组dictionary设定该数据结构，dictionary中的字符串互不相同
bool search(String searchWord)给定一个字符串searchWord，判定能否只将字符串中 一个 字母换成另一个字母，使得所形成的新字符串能够与字典中的任一字符串匹配。如果可以，返回true；否则，返回false。
示例：
题目解析
思路：
- 使用数组存储字符串数据，遍历词典中的每个词，比较词典中词和搜索词的长度，不同的话可直接忽略，如果相同则比对其中不同的字符有几个，大于1个则无法满足条件