爆炸的病理性正则表达(时间和记忆)？
爆炸的病理性正则表达（时间和记忆）是指在正则表达式的匹配过程中，由于正则表达式的复杂性和输入字符串的长度，导致匹配过程消耗大量的时间和内存资源，从而影响程序的性能和稳定性。
这种情况通常发生在正则表达式中使用了过于复杂的嵌套、重复和选择结构，例如使用了大量的括号、星号（*）、加号（+）等元字符。当输入字符串的长度较长时，正则表达式引擎需要进行大量的回溯和尝试，导致匹配过程的时间复杂度和空间复杂度呈指数级增长，从而引发性能问题。
为了解决这个问题，可以采用以下方法：
- 简化正则表达式：尽量避免使用过于复杂的正则表达式结构，减少嵌套和重复的使用，避免使用不必要的分组和捕获。
- 使用适当的匹配模式：根据实际需求选择合适的匹配模式，例如使用非贪婪模式（lazy matching）可以减少匹配过程中的回溯次数。
- 限制输入字符串的长度：在实际应用中，对输入字符串的长度进行限制，避免过长的字符串导致正则表达式匹配过程的时间和空间消耗过多。
- 使用高效的正则表达式引擎：选择高性能的正则表达式引擎，例如RE2、PCRE等，可以提高正则表达式匹配的效率。
推荐的腾讯云相关产品：
- 腾讯云云服务器：提供高性能、高可用的云服务器，支持自定义镜像、自动备份和恢复、安全组等功能，帮助用户快速搭建和管理服务器。
- 腾讯云对象存储：提供可扩展、高可用、低成本的云存储服务，支持数据冗余存储、访问控制、生命周期管理等功能，适用于各种规模的企业和应用场景。
- 腾讯云内容分发网络：提供全球加速、智能访问、安全防护等功能，帮助用户加速网站、应用、游戏等内容的分发和访问，提高用户体验。
产品介绍链接地址：
相关·内容
3回答
什么是病态的正则表达式，会破坏很多解析器(无论是在时间上还是在内存上)？哪些解析器呢？奖励积分越基本和标准的正则表达式，越有可能是一个非恶意的用户可能无意中提出了它。请随意张贴实际的时间和内存数据，以及解析器版本。
(我似乎记得PERL中过多的回溯断言或(EDIT：)回溯就是这样做的，或者至少过去是这样的。还有别的吗？)
浏览 5提问于2011-03-15得票数 5
回答已采纳
我想使用正则表达式来搜索字符串、匹配单词并操作最终结果。字符串是书名，例如，“了不起的盖茨比”、“精彩的生活”或“流行病”。目标是将单词" the“、"a”和“An”附加到标题的末尾，这样它们就会显示为："Great Gatsby，The"，"Wonderful Life，A“和"Epidemic，An”。有没有使用正则表达式的方法可以做到
浏览 0提问于2013-09-17得票数 2
我试图在另一个字符串中提取一个字符串，但问题是结束字符串中有括号，这会扰乱正则表达式。我正试图抓住这个公司的名字，“史密斯精神病公司”。使用"of“和("Customer")作为开始和结束锚。我的样本是：我试图使用(?<=of).*(?= ("Cus
浏览 10提问于2022-10-13得票数 0
回答已采纳
使用JS的replace函数和regex，并将有几十个replace语句。//js.com/\">$&</a>");
为了使其更具可读性和可管理性(即，通过在一个位置而不是
浏览 23提问于2013-01-02得票数 1
回答已采纳
在正则表达式中，对多个单词的否定和构成这些单词的字符排列的最佳方式是什么？但我真的想"million dollar"如果我写它将不匹配字符的排列，外部的" not“函数将使正则表达式与”大
浏览 1提问于2017-03-01得票数 7
回答已采纳
我很难找到一个解决问题的有效办法。我试图在帖子上显示日期和月份(例如1月31日)，同时从数据库中的created_at时间戳中自动获取它。我不太熟悉PHP中的正则表达式。我真的觉得我把这件事搞得太复杂了，必须有一个更简单的解决方案。')->where('id' ,'=', 1)->firstOrFail();
这输出{"created_at":
浏览 2提问于2014-02-01得票数 1
回答已采纳
3回答
在上一个问题的后续处理中，我得到了一个如下所示的正则表达式
我的prod系统中的正则表达式有超过1000个字符，并且有多行。它所做的一切就是从大段文本中分块，然后再对这些部分进行单独处理以提取信息。此外，我希望这些部分的标题是自然语言容忍的
浏览 0提问于2011-09-14得票数 2
回答已采纳
通过nginx医生
为了找到匹配给定请求的位置，首先检查使用前缀字符串(前缀位置)定义的位置。其中，对匹配前缀最长的位置进行选择和记忆。然后根据正则表达式在配置文件中的出现顺序进行检查。正则表达式的搜索在第一次匹配时终止，并使用相应的配置。如果找不到与正则表达式匹配的，则使用前面记住的前缀位置的</em
浏览 2提问于2019-10-24得票数 1
回答已采纳
我已经将这个表达式(在一个更大的正则表达式中)的范围缩小为将页面响应时间从0.7秒推到10秒：它的目的是检测一个至少有10个字符的句子(我知道它并不完美，可以从自然语言解析中受益)……但是，这个表达式中究竟是什么导致页面响应时间像这样爆炸呢？|part2|<faulty-part-above>", RegexOptions.Com
浏览 0提问于2012-04-20得票数 2
5回答
我需要短语php字符串和“爆炸”为3个变量的模板为基础。例如，我有以下字符串：$str_2 = "John Joe (Bank)";
我需要提取first_name、last_name和role，这是括号中的字符串。我也尝试过正则表达式，但我对正则表达式有点生疏
浏览 0提问于2012-02-21得票数 2
回答已采纳
但是，当我将代码粘贴到新创建的数据集中并单击"execute“时，BIDS崩溃并在没有通知的情况下关闭-有什么建议的原因吗？
浏览 8提问于2013-01-26得票数 0
回答已采纳
我需要一个PHP的正则表达式的帮助。我有一个包含大量数据的字符串，格式可能是这样的。key=value,e4354ahj\,=awet3,asdfa\=asdfa=23f23
浏览 0提问于2013-06-13得票数 1
回答已采纳
4回答
好的PHP文本分页
、、、、
我在一个预防艾滋病的信息仓库网站工作。许多合作者将通过tinyMCE图形用户界面发布文章。有人见过管理这个的AJAX代码吗？有没有人看到过PHP代码可以执行字符计数和回溯正则表达式，以避免拆分单词或标记？
任何链接非常感谢！
浏览 0提问于2009-04-29得票数 3
回答已采纳
panel is a fixed string<XX> is a number (1 to infinite digits)
我如何使用php中的正则表达式来爆炸和释放$number (如果存在)和$page (如果存在)？
浏览 6提问于2013-10-10得票数 0
回答已采纳
'</p>' ;我不知道该怎么处理这件事。我试着在上面的代码行后面删除任何这样的标记，但这给我带来了一些麻烦，我认为一开始就不插入它们会更好。编辑:根据下面
浏览 1提问于2011-08-20得票数 1
回答已采纳
我有一个数据列表(字符串)，我希望使用正则表达式将其拆分为变量：
在我遇到问题的地方，唯一的分隔符是':‘和空格。我还没有开始制定正则表达式。我试着用
浏览 0提问于2012-10-15得票数 1
回答已采纳
1回答
我为处理从SQL Server 2012到2008的迁移而开发的正则表达式遇到了问题。如果您以前执行过此过程，则知道不能使用SSIS复制时间戳列，否则将收到一条错误消息。为了解决这个问题，我开发了一个正则表达式来注释掉目标数据库的所有时间戳列，这样SSIS就可以正常工作了。现在，我正在尝试开发一个正则表达式来将所有的时间戳列收集到一个脚本中，这样我就可以添加之前遗漏的</e
浏览 1提问于2015-07-28得票数 0
13回答
在我所做的工作中，我只需要使用几次正则表达式。然而，在这几次中，我发现了一种非常强大的表达形式，它使我能够做一些非常有用的事情。
问题是正则表达式使用的语言是错误的-句号。从心理学的角度来看，这是错误的--使用无实体的符号只为那些有真实记忆的人提供了有用的参考。由于语言的本质，如果您不了解正则
浏览 0提问于2009-02-01得票数 12
3回答
我正在将正则表达式模式列表传递给grep，以检查syslog文件。它们通常匹配IP地址和日志条目；它只是一个模式列表，就像我在循环中传递的"1\.2\.3\.4.*Has exploded"部分一样，所以我不能传递"-v“。我在尝试做上面的相反操作时感到困惑，并且不匹配具有特定IP地址的行，因此“！1.2.3.4.*已爆炸”将匹配除1.2.3.4以外<
浏览 357提问于2012-05-02得票数 235
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
