JS安全正则需求：匹配含可重复PREFIX/SUFFIX的无回溯字符串

问题核心 #

需要提取字符串中首个PREFIX到对应SUFFIX的完整序列，同时规避原正则存在的ReDoS（正则表达式拒绝服务）问题——这类问题源于正则的回溯机制，在处理长字符串或重复标识时会引发多项式时间复杂度。

安全正则实现方案 #

采用无回溯的线性扫描正则替代易回溯的贪婪匹配，核心是通过负向预查确保每一步都不会误匹配SUFFIX，彻底消除回溯风险：

// 假设PREFIX和SUFFIX为固定字符串，若含正则特殊字符需先转义
const safeRegex = /PREFIX(?:(?!SUFFIX).)*SUFFIX/;

正则各部分解析

• PREFIX：精准匹配首个目标前缀
• (?:(?!SUFFIX).)*：
  • (?:...)：非捕获组，仅用于分组不保存匹配结果
  • (?!SUFFIX)：负向预查，确保当前位置后紧跟的不是SUFFIX
  • .：匹配任意单个字符（如需匹配换行，需添加s修饰符）
  • *：重复上述检查，直到遇到SUFFIX为止
• SUFFIX：精准匹配对应后缀

处理含特殊字符的标识

如果PREFIX或SUFFIX包含正则元字符（如.、*、(等），需先转义：

// 正则特殊字符转义工具函数
function escapeRegExp(str) {
  return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
}

// 示例：带特殊字符的标识
const targetPrefix = 'START.';
const targetSuffix = 'END*';
const safeRegex = new RegExp(
  `${escapeRegExp(targetPrefix)}(?:(?!${escapeRegExp(targetSuffix)}).)*${escapeRegExp(targetSuffix)}`,
  's' // 启用s修饰符，让.匹配换行符
);

为什么这个正则不会触发ReDoS #

原正则（如/PREFIX.*SUFFIX/）使用的.*是贪婪匹配，会先匹配所有字符再回溯寻找SUFFIX，当字符串中存在多个SUFFIX或超长内容时，回溯次数呈指数级增长，导致O(2ⁿ)的时间复杂度。

而我们的方案通过(?:(?!SUFFIX).)*实现线性扫描：每检查一个字符就确认其不会触发SUFFIX，一旦遇到SUFFIX就立即停止，全程无回溯，时间复杂度稳定为O(n)，彻底避免ReDoS风险。

示例验证 #

输入字符串：abcPREFIXxyz123SUFFIXdefPREFIXghiSUFFIX
匹配结果：PREFIXxyz123SUFFIX（精准提取首个PREFIX到对应SUFFIX的序列）

内容的提问来源于stack exchange，提问作者Pavan Kumar