leetcode 2452. 距离字典两次编辑以内的单词 中等

给你两个字符串数组queries和dictionary。数组中所有单词都只包含小写英文字母，且长度都相同。

一次编辑中，你可以从queries中选择一个单词，将任意一个字母修改成任何其他字母。从queries中找到所有满足以下条件的字符串：不超过两次编辑内，字符串与dictionary中某个字符串相同。

请你返回queries中的单词列表，这些单词距离dictionary中的单词编辑次数不超过两次。单词返回的顺序需要与queries中原本顺序相同。

示例 1：

输入：queries = ["word","note","ants","wood"], dictionary = ["wood","joke","moat"]输出：["word","note","wood"]解释：- 将 "word" 中的 'r' 换成 'o' ，得到 dictionary 中的单词 "wood" 。 - 将 "note" 中的 'n' 换成 'j' 且将 't' 换成 'k' ，得到 "joke" 。 - "ants" 需要超过 2 次编辑才能得到 dictionary 中的单词。 - "wood" 不需要修改（0 次编辑），就得到 dictionary 中相同的单词。 所以我们返回 ["word","note","wood"] 。

示例 2：

输入：queries = ["yes"], dictionary = ["not"]输出：[]解释："yes" 需要超过 2 次编辑才能得到 "not" 。 所以我们返回空数组。

提示：

• 1 <= queries.length, dictionary.length <= 100
• n == queries[i].length == dictionary[j].length
• 1 <= n <= 100
• 所有queries[i]和dictionary[j]都只包含小写英文字母。

分析：因为数据量很小，直接暴力对比 queries 数组中的单词与 dictionary 中的每个单词是否存在一个编辑次数小于等于 2 情况即可。

class Solution { public: vector<string> twoEditWords(vector<string>& queries, vector<string>& dictionary) { int n=queries.size(),m=dictionary.size(),len=queries[0].length(); vector<string>ans; for(int i=0;i<n;++i) { int cnt=3; for(int j=0;j<m&&cnt>2;++j) { cnt=0; for(int k=0;k<len;++k) { if(queries[i][k]!=dictionary[j][k])cnt++; if(cnt>2)break; } if(cnt<=2)ans.push_back(queries[i]); } } return ans; } };