
本文介绍一种高效方法,通过统计词频并筛选出现次数为 1 的项,精准提取两个换行分隔输入中独有的值(即对称差集),避免误删或拼接错误。
本文介绍一种高效方法,通过统计词频并筛选出现次数为 1 的项,精准提取两个换行分隔输入中独有的值(即对称差集),避免误删或拼接错误。
在实际表单处理中,常需对比两组数据(如旧名单 vs 新名单),找出“仅存在于其中一方”的条目——这本质上是集合的对称差集(Symmetric Difference):A ∪ B − A ∩ B,即排除所有重复项后保留唯一值。
原始代码的问题在于:它先用 map 拼接行(xArr[i] + ' ' + yArr[i]),再按空格分割,这不仅破坏了原始结构(如姓名含空格会出错),还混淆了跨行重复逻辑(例如 John 在第一输入第3行、第二输入第1行,应视为重复,但原逻辑无法识别)。此外,filter 中 indexOf !== i 仅检测首次重复,不适用于全局去重。
✅ 正确解法是:合并 → 计数 → 筛选。以下是优化后的完整实现:
详细的 Three.js 3D 图形参考,涵盖场景设置、相机、几何体、材质、光照、动画、控制器、加载器、数学工具和调试。
const resultElement = document.getElementById('ResultField');
const text1Element = document.getElementById('old');
const text2Element = document.getElementById('new');
function myFunction() {
const x = text1Element.value.trim();
const y = text2Element.value.trim();
// 按换行符分割,并过滤空行(提升健壮性)
const xArr = x ? x.split('\n').map(s => s.trim()).filter(s => s) : [];
const yArr = y ? y.split('\n').map(s => s.trim()).filter(s => s) : [];
// 合并两数组
const both = [...xArr, ...yArr];
// 统计每个值的出现频次(Object 作为哈希表)
const counts = both.reduce((acc, name) => {
acc[name] = (acc[name] || 0) + 1;
return acc;
}, {});
// 筛选出仅出现 1 次的值(即对称差集),并以换行符连接
resultElement.value = both.filter(name => counts[name] === 1).join('\n');
}? 关键说明与注意事项:
立即学习“Java免费学习笔记(深入)”;
- ✅ 健壮性增强:
.trim()和.filter(s => s)自动忽略空行和首尾空格,防止" John "与"John"被误判为不同项; - ✅ 时间复杂度最优:
O(n)单次遍历合并 + 单次遍历计数 + 单次遍历筛选,远优于嵌套循环; - ⚠️ 大小写敏感:若需忽略大小写,请统一转为小写后再统计(如
name.toLowerCase()); - ⚠️ 特殊字符安全:当前方案基于精确字符串匹配,若姓名含不可见字符(如全角空格),建议额外清洗;
- ? 扩展提示:如需返回格式化结果(如逗号分隔),只需将最后的
.join('\n')改为.join(', ')。
该方法逻辑清晰、性能可靠,适用于任何基于行的文本差异提取场景,是前端数据比对的推荐实践。

















