本文介绍一种使用 set 去重机制避免重复匹配的优雅方案，解决嵌套 for 循环中因重复字符导致字母被多次输出的问题，适用于比较字符串数组与目标字符串的公共字母场景。
本文介绍一种使用 set 去重机制避免重复匹配的优雅方案，解决嵌套 for 循环中因重复字符导致字母被多次输出的问题，适用于比较字符串数组与目标字符串的公共字母场景。
在字符串比对任务中，若直接使用双重 for 循环遍历字符，极易因源数据中存在重复字母（如 "Apple" 中的 'p' 或 'e'）而触发多次匹配，最终导致结果冗余——例如输入 "aaa" 与 "a" 比较时输出 "aaaaaa"。根本原因在于：未对参与比较的字符集合做去重预处理，且内层循环缺乏短路或标记机制。
正确的思路是：将「查找共有字符」转化为「集合交集」问题。利用 JavaScript 的 Set 数据结构天然去重的特性，先提取目标字符串中所有唯一小写字母，再对数组中每个单词也转为唯一字母集合，最后通过 .filter() 判断是否属于目标集合。
以下是优化后的完整实现：
const fruits = ["Banana", "Orange", "Apple", "Mango", "Apple"];
let myString = "apple";
const findCommonLetters = (array, string) => {
// 步骤1：构建目标字符串的唯一字母集合（自动去重）
const uniqueStringLetters = new Set(string.toLowerCase());
// 步骤2：对数组中每个单词执行：
// • 转小写 → 拆分为字符数组 → 转为 Set 去重 → 展开为数组
// • 筛选其中存在于 uniqueStringLetters 的字符
// • 合并为字符串
const matches = array.map(fruit =>
[...new Set(fruit.toLowerCase())]
.filter(letter => uniqueStringLetters.has(letter))
.join('')
);
return matches;
};
console.log(findCommonLetters(fruits, myString));
// 输出: ['aple', 'oe', 'aple', 'ae', 'aple']
// 解释：Apple → 'a','p','l','e'；Orange → 'o','r','a','n','g','e' → 共有 'o','e'；以此类推
✅ 关键优势说明：
-
new Set(...)消除单词内重复字母（如"Apple"→Set{'a','p','l','e'}），杜绝同一字母被多次匹配； - 外层
map保持数组结构，清晰对应每个水果的匹配结果； -
uniqueStringLetters.has(letter)时间复杂度为 O(1)，整体性能优于嵌套循环的 O(n×m)。
⚠️ 注意事项：
- 该方案默认不区分位置、不统计频次，仅返回「是否共存」的字母集合；若需保留原始频次（如
"aabb"与"ab"返回"ab"而非"aabb"），则需改用 Map 计数； - 字母大小写已统一转为小写处理，如需保留原始大小写形态，请调整
.toLowerCase()的调用位置或改用正则校验； - 空字符串或特殊字符（空格、标点）会被忽略——若需支持，应在
.toLowerCase()后增加.replace(/[^a-z]/g, '')过滤。
此方法以语义清晰、逻辑健壮、性能可靠的特点，成为字符串交集处理的标准实践之一。
