正则表达式中量词使用不当导致的性能问题

小浩大大_6550

小浩大大_6550

2026-07-08

747人浏览

原创

量词使用不当是正则表达式性能问题最常见、最危险的根源,主要表现为贪婪量词过度回溯、嵌套量词引发指数级回溯、模糊字符类扩大搜索空间;优化方向是减少歧义、限定范围、控制回溯。

正则表达式中量词使用不当导致的性能问题

量词使用不当是正则表达式性能问题最常见、最危险的根源之一。它不一定会让匹配失败,却可能让匹配过程从毫秒级拖慢到数秒甚至卡死——尤其在处理长文本或面对恶意输入时。

贪婪量词引发过度回溯

像 .*、.+、a* 这类无约束的贪婪量词,会让引擎先“吃掉”尽可能多的字符,再逐步回退尝试匹配后续模式。一旦后续无法匹配(比如目标字符不存在),引擎就得反复尝试所有可能的截断位置。

  • 例如:.*a 在字符串 "bbbbbbbbbb" 中找 a,会从末尾开始逐个回退,尝试 10 次才确认失败
  • 更危险的是 .*b.*c:两个 .* 之间存在重叠匹配空间,引擎需枚举大量组合路径

嵌套量词触发指数级回溯

当量词套着量词用,比如 (a+)+、(d+)* 或 (.*?)+,就构成了“灾难性回溯”的温床。输入每增加一个字符,可能的匹配路径数呈指数增长。

RHTV
RHTV

RHTV是一款AI文本写作工具,RunningHub 推出的原生 AI 无限画布创作工具。

下载
  • (a+)+ 匹配 "aaaa" 时,引擎要尝试 a|aaa、aa|aa、aaa|a 等多种分组方式
  • 真实场景中,类似 ^(.*+)*$ 的模式在输入超长时极易导致服务超时或拒绝响应(ReDoS)

模糊字符类加剧匹配不确定性

用 . 或宽泛字符类(如 [^ ]、[a-zA-Z0-9_])配合量词,等于告诉引擎“什么都能试”,大幅扩大搜索空间。

  • 想匹配引号内的内容?".*" 遇到未闭合引号时会扫描整段文本;改用 "[^"]*" 可直接跳过回溯
  • 匹配邮箱局部?.*@ 不如 [^@\s]+@ 明确、高效

优化方向很明确

核心思路是:**减少歧义、限定范围、控制回溯**。

  • 优先用非贪婪量词 *?、+? 替代贪婪形式,尤其在有明确结束符时(如 <.></.> 解析单个 HTML 标签)
  • 用具体字符类替代 .,例如 [^" ]、[^,;]+、[0-9]
  • 对重复结构加锚点或原子组:把 (d+)* 改成 (?>d+)*(若语言支持),或直接重构为 d+(?:,d+)*
  • 限制量词次数:把 .* 换成 .{0,256},既防失控又贴近业务实际长度

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

正则表达式

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

2023.06.20

4016

8

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

2023.07.05

2541

4

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

6902

9

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

2023.08.11

792

5

正则表达式空格
正则表达式空格

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

500

5

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

653

12

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

2023.11.17

386

3

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.06

719

7

php正则表达式有哪些
php正则表达式有哪些

php正则表达式有"/pattern/"、"^"、"$"、"."、"[]"、"[^]"、"[a-z]"、"[A-Z]"、"[0-9]"、"\d"、"\D"、"\w"、"\W"、&a

2024.02.23

312

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 20.8万人学习

JavaScript正则表达式基础与实战
JavaScript正则表达式基础与实战

共11课时 | 1.7万人学习

布尔教育正则表达式视频教程
布尔教育正则表达式视频教程

共14课时 | 5.1万人学习