JavaScript实现支持同索引的正则重叠全匹配查找
全量重叠匹配+同起点多结果检索实现(JavaScript)
实现逻辑
针对「纯字面量字符串通过|拼接构成匹配规则」的场景,解决原生正则匹配的两个核心局限:
- 原生带全局标记的正则匹配完成后,会直接跳过已被匹配覆盖的字符区间,无法检索区间内的重叠命中
- 当同一个起始索引存在多个规则项可匹配时,原生正则仅返回枚举顺序的第一个结果,无法捕获同起点的全部匹配项
实现流程拆分为3个可落地的步骤:
- 规则预处理:将传入的
规则1|规则2|规则N格式的匹配规则,拆分、去重为独立的字面量匹配列表,过滤空规则项 - 全位置逐点遍历:从目标字符串的第0位开始,每次向右移动1个字符作为待检查的匹配起点,直到起点位置超出目标字符串的有效字符范围
- 单起点全规则校验:对每一个待检查的起点,逐一和所有拆分出的字面量匹配项做前缀比对,只要从当前起点开始的子串与匹配项完全一致,就记录为有效命中
可直接运行的代码实现
/** * 全量重叠匹配检索 * @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:目标字符串
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:目标字符串
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
相关产品推荐
相关产品推荐

