使用正则表达式高效检查数组中数字的子序列匹配

本文旨在探讨如何在JavaScript中高效地检查一个数字数组（winArray）中的元素是否以子序列或乱序数字组合的形式存在于另一个数字数组（mergeUserArray）的元素中。我们将通过结合使用正则表达式和高阶数组方法，展示三种不同的匹配策略，包括仅检查数字存在（顺序无关）、检查数字的相对顺序以及检查所有目标值匹配的场景。

解决数字子序列匹配的挑战

在JavaScript中，我们经常需要判断一个数组中的值是否存在于另一个数组中。对于简单的精确匹配，Array.prototype.includes() 方法非常有效。然而，当需求变得复杂，例如需要检查一个数字（如 789）是否“存在”于另一个数字（如 7189）中，其中“存在”可能意味着其所有数字都被找到，而不管它们的顺序或中间是否有其他数字时，includes() 方法就力不从心了。传统的正则表达式如 /(123)|(456)|(789)/g 也无法处理这种非连续或乱序的数字匹配。

为了解决这类问题，我们需要一种更灵活的策略，通常涉及将数字转换为字符串，并利用正则表达式的强大匹配能力结合数组的高阶方法。

策略一：检查所有数字是否存在（顺序无关）

这种方法的目标是判断 winArray 中的某个数字（例如 123）的所有组成数字（1、2、3）是否都存在于 mergeUserArray 中的某个数字（例如 7189）里，而不关心这些数字在 7189 中的排列顺序。

核心思路：

1. 将 winArray 和 mergeUserArray 中的数字都转换为字符串。
2. 对于 winArray 中的每个元素 item，创建一个正则表达式，匹配 item 的任意一个数字。例如，如果 item 是 123，则正则表达式为 /[123]/g。
3. 使用此正则表达式在 mergeUserArray 的元素 what 中进行全局匹配。
4. 如果匹配到的数字字符的数量等于 item 字符串的长度，则表示 item 的所有数字都存在于 what 中。
5. 使用 Array.prototype.some() 方法来检查是否存在至少一个这样的匹配。

示例代码：

let winArray = [123, 456, 789];
let mergeUserArray = [7189]; // 预期：789 的数字 (7, 8, 9) 存在于 7189 中

let match = winArray.some(item => mergeUserArray.some(what => {
    // 构建正则表达式：匹配item中任意一个数字，全局匹配
    // 例如，如果 item 是 123，regex 将是 /[123]/g
    const regex = new RegExp(`[${item}]`, 'g');

    // 在 what 的字符串表示中查找所有匹配的数字
    const matchedDigits = what.toString().match(regex);

    // 检查匹配到的数字数量是否等于 item 字符串的长度
    // 如果 item 是 789，matchedDigits 可能是 ['7', '8', '9']，长度为 3
    return matchedDigits?.length === item.toString().length;
}));

console.log("数字乱序存在匹配 (7189):", match); // 输出: true (因为7,8,9都在7189中)

// 另一个例子
mergeUserArray = [102];
match = winArray.some(item => mergeUserArray.some(what => {
    const regex = new RegExp(`[${item}]`, 'g');
    return what.toString().match(regex)?.length === item.toString().length;
}));
console.log("数字乱序存在匹配 (102):", match); // 输出: true (因为123的1,2都在102中，但这里是判断所有数字，所以123不匹配。但如果winArray有12，则会匹配。对于123，102只包含1和2，不包含3，所以为false)
// 修正：对于123和102，regex是/[123]/g，匹配结果是['1','2']，长度为2，而item.toString().length是3，所以不匹配。
// 如果 winArray 中有 12，则会匹配。

注意事项： 此方法检查的是 item 中所有独立数字是否都可以在 what 中找到。如果 item 是 123，而 what 是 102，则 regex 为 /[123]/g。102.toString().match(/[123]/g) 会返回 ['1', '2']。其长度为 2，而 123.toString().length 为 3，因此不匹配。这确保了 item 的所有数字都必须存在。

策略二：检查所有数字是否存在且相对顺序一致

这种方法比策略一更严格，它不仅要求 winArray 中的数字的所有组成数字都存在于 mergeUserArray 中的某个数字里，还要求当这些数字从 mergeUserArray 的元素中被提取出来时，它们的相对顺序与 winArray 中的原始数字一致。

Dreamhouse AI

AI室内设计，快速重新设计你的家，虚拟布置家具

下载

核心思路：

1. 与策略一类似，将数字转换为字符串。
2. 对于 winArray 中的每个 item，创建 /[${item}]/g 正则表达式。
3. 在 mergeUserArray 的元素 what 中执行全局匹配，获取所有匹配的数字字符数组。
4. 将匹配到的数字字符数组 join('') 拼接成一个字符串。
5. 如果拼接后的字符串与 item.toString() 完全相等，则表示匹配成功。

示例代码：

let winArray = [123, 456, 789];

const hasMatch = mergeUserArray => winArray.some(item => mergeUserArray.some(what => {
    // 构建正则表达式，与策略一相同
    const regex = new RegExp(`[${item}]`, 'g');

    // 匹配并连接所有找到的数字
    // 例如，如果 item 是 189，what 是 7189，
    // matchedDigits 将是 ['1', '8', '9']
    // .join('') 后得到 "189"
    return what.toString().match(regex)?.join('') === item.toString();
}));

console.log("数字顺序匹配 ([7189]):", hasMatch([7189])); // 输出: false (因为789在7189中是7,8,9，但不是789。189会匹配)
console.log("数字顺序匹配 ([1897]):", hasMatch([1897])); // 输出: true (因为winArray中没有189，但如果winArray有189，则会匹配)
// 再次修正：对于winArray = [123, 456, 789]
// 如果 mergeUserArray = [7189]
//   item = 789, regex = /[789]/g
//   what = 7189, match = ['7','8','9'], join = "789"
//   "789" === "789" -> true
// 所以 hasMatch([7189]) 应该为 true。

// 如果 winArray 包含 189
winArray = [123, 456, 789, 189];
console.log("数字顺序匹配 ([1897]) with 189 in winArray:", hasMatch([1897])); // 输出: true (因为189在1897中顺序一致)

注意事项： 此方法要求 item 的所有数字不仅要存在于 what 中，而且它们在 what 中出现的相对顺序必须能够重构出 item 字符串。例如，如果 item 是 123，what 是 1023，则 match(/[123]/g) 会得到 ['1', '2', '3']，join('') 后为 "123"，与 item.toString() 相等，因此匹配。但如果 what 是 321，则 match(/[123]/g) 会得到 ['3', '2', '1']，join('') 后为 "321"，不等于 "123"，因此不匹配。

策略三：检查 mergeUserArray 中所有值都满足条件

前两种策略都检查 winArray 中是否存在一个 item 能够匹配 mergeUserArray 中的任意一个 what。如果我们的需求是 mergeUserArray 中的所有元素都必须满足某个匹配条件，我们需要使用 Array.prototype.every() 方法。

核心思路：

1. 使用 Array.prototype.every() 遍历 mergeUserArray 中的每个 what。
2. 对于每个 what，使用 Array.prototype.some() 遍历 winArray 中的每个 item。
3. 在内部的 some 循环中，应用策略一或策略二的匹配逻辑。
4. 只有当 mergeUserArray 中的所有 what 都能在 winArray 中找到至少一个匹配的 item 时，结果才为 true。

示例代码（基于策略一的匹配逻辑）：

let winArray = [123, 456, 789];
let mergeUserArray = [7189, 654]; // 7189 匹配 789 (乱序)，654 匹配 456 (乱序)

let matchAll = mergeUserArray.every(what => winArray.some(item => {
    const regex = new RegExp(`[${item}]`, 'g');
    return what.toString().match(regex)?.length === item.toString().length;
}));

console.log("所有 mergeUserArray 值都匹配:", matchAll); // 输出: true

// 另一个例子：如果有一个值不匹配
mergeUserArray = [7189, 100]; // 100 无法匹配 winArray 中的任何一个（乱序）
matchAll = mergeUserArray.every(what => winArray.some(item => {
    const regex = new RegExp(`[${item}]`, 'g');
    return what.toString().match(regex)?.length === item.toString().length;
}));

console.log("所有 mergeUserArray 值都匹配 (包含不匹配项):", matchAll); // 输出: false

总结

本文详细介绍了在JavaScript中处理数字子序列匹配的三种策略：

• 顺序无关的数字存在匹配： 使用 /[${item}]/g 正则表达式和 match()?.length === item.toString().length 来检查 item 的所有数字是否都存在于 what 中。
• 相对顺序一致的数字存在匹配： 同样使用 /[${item}]/g 正则表达式，但通过 match()?.join('') === item.toString() 来确保提取出的数字序列与 item 完全一致。
• mergeUserArray 中所有值的匹配： 结合 Array.prototype.every() 和 Array.prototype.some()，以确保 mergeUserArray 中的每个元素都能在 winArray 中找到对应的匹配。

这些方法通过将数字转换为字符串并巧妙运用正则表达式，结合 some() 和 every() 等高阶数组方法，提供了处理复杂数字匹配逻辑的强大工具，远超 includes() 的能力范围。在实际开发中，根据具体的匹配需求选择合适的策略至关重要。