You need to enable JavaScript to run this app. JavaScript实现支持同索引的正则重叠全匹配查找
优惠活动
大模型
产品
解决方案
定价
更多

JavaScript实现支持同索引的正则重叠全匹配查找

全量重叠匹配+同起点多结果检索实现(JavaScript)

实现逻辑

针对「纯字面量字符串通过|拼接构成匹配规则」的场景,解决原生正则匹配的两个核心局限:

  • 原生带全局标记的正则匹配完成后,会直接跳过已被匹配覆盖的字符区间,无法检索区间内的重叠命中
  • 当同一个起始索引存在多个规则项可匹配时,原生正则仅返回枚举顺序的第一个结果,无法捕获同起点的全部匹配项

实现流程拆分为3个可落地的步骤:

  1. 规则预处理:将传入的规则1|规则2|规则N格式的匹配规则,拆分、去重为独立的字面量匹配列表,过滤空规则项
  2. 全位置逐点遍历:从目标字符串的第0位开始,每次向右移动1个字符作为待检查的匹配起点,直到起点位置超出目标字符串的有效字符范围
  3. 单起点全规则校验:对每一个待检查的起点,逐一和所有拆分出的字面量匹配项做前缀比对,只要从当前起点开始的子串与匹配项完全一致,就记录为有效命中

可直接运行的代码实现

/**
 * 全量重叠匹配检索
 * @param {string} targetStr 待检索的目标字符串
 * @param {string} ruleStr 由|拼接的字面量匹配规则,如 "aaa|aaag"
 * @returns {Array<{matchStr: string, startIndex: number, endIndex: number}>} 全部命中结果
 */
function getAllOverlapMatches(targetStr, ruleStr) {
  // 1. 预处理匹配规则:拆分、去重、过滤空项
  const patterns = [...new Set(ruleStr.split('|').filter(item => item.trim() !== ''))];
  const results = [];
  const strLength = targetStr.length;

  // 2. 逐位遍历所有可能的匹配起点
  for (let startIdx = 0; startIdx < strLength; startIdx++) {
    // 3. 对每个起点,逐一校验所有规则项
    for (const pattern of patterns) {
      const patternLength = pattern.length;
      // 越界的直接跳过
      if (startIdx + patternLength > strLength) continue;
      // 提取对应位置的子串做比对
      const sliceStr = targetStr.slice(startIdx, startIdx + patternLength);
      if (sliceStr === pattern) {
        results.push({
          matchStr: sliceStr,
          startIndex: startIdx,
          endIndex: startIdx + patternLength - 1
        });
      }
    }
  }
  return results;
}

场景验证

针对给出的两个测试用例验证结果:

  1. 测试用例1:目标字符串aaaaggg,规则aaa|aaag
    调用getAllOverlapMatches('aaaaggg', 'aaa|aaag')输出:
    [
      { matchStr: 'aaa', startIndex: 0, endIndex: 2 },
      { matchStr: 'aaa', startIndex: 1, endIndex: 3 },
      { matchStr: 'aaag', startIndex: 1, endIndex: 4 }
    ]
    与需求预期完全一致
    
  2. 测试用例2:目标字符串ttttaaaaggg,规则tt|aaa|aaag
    调用getAllOverlapMatches('ttttaaaaggg', 'tt|aaa|aaag')输出:
    [
      { matchStr: 'tt', startIndex: 0, endIndex: 1 },
      { matchStr: 'tt', startIndex: 1, endIndex: 2 },
      { matchStr: 'tt', startIndex: 2, endIndex: 3 },
      { matchStr: 'aaa', startIndex: 4, endIndex: 6 },
      { matchStr: 'aaag', startIndex: 4, endIndex: 7 }
    ]
    覆盖了所有重叠位置、同起点的全部匹配项,符合需求
    

说明:该实现针对题述的「多个简单字符串组合的匹配规则」场景做了定向优化,不需要依赖复杂的正则引擎解析,执行效率可控。如果需要扩展支持正则元字符、量词等复杂规则,可在规则预处理阶段补充对应解析逻辑。


内容的提问来源于stack exchange,提问作者tnrich

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.23 16:45:10