技术文摘
js字符串查重方法
2025-01-09 17:49:42 小编
js字符串查重方法
在JavaScript编程中,字符串查重是一个常见的需求。无论是处理用户输入、分析文本数据还是进行数据清洗,准确地找出重复的字符串都至关重要。下面将介绍几种实用的js字符串查重方法。
利用数组的indexOf方法
这种方法简单直接。首先将字符串数组化,然后通过遍历数组,使用indexOf方法来检查每个元素第一次出现的位置。如果当前位置不等于第一次出现的位置,那就说明该字符串是重复的。示例代码如下:
function checkDuplicatesWithIndexOf(arr) {
let duplicates = [];
for (let i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i])!== i) {
if (duplicates.indexOf(arr[i]) === -1) {
duplicates.push(arr[i]);
}
}
}
return duplicates;
}
let stringArray = ['apple', 'banana', 'apple', 'cherry', 'banana'];
console.log(checkDuplicatesWithIndexOf(stringArray));
使用Set数据结构
Set是ES6中新增的数据结构,它的成员值都是唯一的。我们可以利用这个特性来查重。将字符串数组中的元素依次添加到Set中,如果添加失败(说明元素已存在),则该元素是重复的。代码如下:
function checkDuplicatesWithSet(arr) {
let set = new Set();
let duplicates = [];
for (let str of arr) {
if (set.has(str)) {
if (!duplicates.includes(str)) {
duplicates.push(str);
}
} else {
set.add(str);
}
}
return duplicates;
}
let stringArray2 = ['dog', 'cat', 'dog', 'bird', 'cat'];
console.log(checkDuplicatesWithSet(stringArray2));
借助对象属性
创建一个空对象,将字符串作为对象的属性名。在遍历数组时,如果对象中已经存在该属性,说明字符串重复。示例代码如下:
function checkDuplicatesWithObject(arr) {
let obj = {};
let duplicates = [];
for (let str of arr) {
if (obj[str]) {
if (!duplicates.includes(str)) {
duplicates.push(str);
}
} else {
obj[str] = true;
}
}
return duplicates;
}
let stringArray3 = ['red', 'blue','red', 'green', 'blue'];
console.log(checkDuplicatesWithObject(stringArray3));
以上这些js字符串查重方法各有优劣,在实际应用中,需要根据具体的场景和数据规模来选择合适的方法,以达到最佳的性能和效果。
- PGSQL 中查询最近 N 天数据及实现字段内容替换的 SQL 语句
- PostgreSQL 数据库中所有表的查看方法
- SQL Server 2008 新实例中远程数据库链接问题(sp_addlinkedserver)
- SQL Server 2008 数据库中使用 SQL 语句创建登录用户的详细步骤
- Java 与 SQL Server 2008 数据库的连接代码
- Ruoyi 从 MySQL 切换至 PostgreSQL 的踩坑实战若干
- PostgreSQL 数据库配置文件:postgresql.conf、pg_hba.conf、pg_ident.conf
- SQL Server 2008 R2 与 2014 数据库镜像(双机)实施手册
- SQL Server 2012 降级为 2008R2 的途径
- JDOM 创建中文 XML 文件的方法
- Redis 持久化的 RDB 与 AOF:原理、优缺解析
- PostgreSQL 数据库中 json 类型字段的使用示例详解
- SQL 2008 无法还原 SQL 2005 备份文件的解决之道
- Redis 中 ziplist 压缩列表的实现机制
- PostgreSQL 数据库角色创建与登录全解