带动态索引的重复模式正则匹配长文本超时，疑与回溯相关求助

你的问题确实和回溯问题直接相关，原因如下：

1. 正则中的(.|\n)*是贪婪型任意字符匹配，配合外层{index}的重复结构，会让JS的NFA正则引擎在匹配时尝试大量的位置组合。比如每次(?:\btest\b(.|\n)*)重复时，引擎会不断回溯调整(.|\n)*的匹配范围，试图满足整个预查条件，长文本下这种回溯次数会呈指数级增长，直接导致超时甚至引擎崩溃。

2. 你同时使用了正向预查和反向预查，两个预查内部都包含了同样的高回溯风险结构，相当于让引擎执行两次复杂度极高的匹配操作，进一步放大了性能问题。

优化建议（JS环境下） #

放弃这种依赖预查的正则方案，换用更高效的思路：

• 先用String.prototype.matchAll()获取所有\btest\b的匹配结果，得到一个匹配结果数组。
• 直接从数组中取出第index个匹配项即可。

这种方式完全避免了正则回溯的问题，性能和稳定性都远优于原方案。

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