正则表达式优化

最新推荐文章于 2024-09-02 22:19:30 发布
最新推荐文章于 2024-09-02 22:19:30 发布 · 187 阅读 · 0
文章标签：

#正则表达式 #优化 #环视 #固化分组 #效率

正则表达式的优化  在Jeffrey E. F. Friedl 的<<精通正则表达式>>中提到了几种技巧。今天着重说一种比较实用的。

 

比较简单的：

        在类似 .* 或者 [\s\S]＊中匹配的时候，量词* 默认是贪婪的，启用最大匹配模式， 会匹配到尽量多的字符串，如果我们的需求是匹配<b>text</b>中的text，这样就不适用了。具体来说，我们假设这个正则表达式是： <b>.*</b>但是如果目标字符串很长 <b>text</b>ssssssssssss....(此处省略100000个s) 这样就很悲催，.* 会匹配<b>后面所有的字符串，也就是 100000+ 的字符串，然后一个一个回朔，回朔100000多次之后才正确匹配</b>

       很显然这种量词最大匹配的模式效率很差，当然字符串小的话无所谓，可以用?号开启最小匹配模式。优化后的表达式是 <b>.*?</b> ， 让＊号默认从小的开始，就是匹配一个字符之后，将后面的跟</b>进行对比。这样4次比较就哦了。 

 

稍微复杂点的：

在书中，提炼出了一种匹配的通用模式

normal*(specail normal*) 咋一看不知道什么意思，简单的说 就是让normail尽量多的匹配正常的文本，然后摘出需要特殊处理的字符，增加对非常规字符的处理。我们举一个例子来说明这种问题。

还是匹配<b>text</b> 一般的，严格一点，我们使用 <b>(?!</?b>.)*</b>来匹配只要中间不出现<b>或者</b>都认为结束了，但是这是一个串匹配的过程，效率还不是最优的。

用通用模式来实现可以写成：

<b>                       #匹配开头的<b>

    (?>[^<]*)            #匹配任意数量的normal 

       (?>                 #固化分组

           (?!</?b>)    ＃锚定不是需要标签的字符

           <                  ＃特殊字符

           [^<]*              ＃匹配任意数量的normal

        )*                      ＃

</b>                          ＃匹配尾部的</b>

这种模式的核心思想视永不回朔，永远向前匹配，技巧性很强，你得先分析出什么字符可以作为specail的，在本例中，使用了< 字符，应为</b>的第一个字符就是 < , 把中间的内容都跟<比， 中间内容可能含有<a><html>诸如此类的内容， 要把<a>跟</b>区分开来，使用了锚定，相当于在有< 的时候做下判断，是单字符比较，速度较快。

正则表达式—优化
AirTesla的博客
03-28 889
正则表达式匹配过程 1
正则表达式性能优化方法（高效正则表达式书写）
10-22
在进行正则表达式优化时，建议使用相应的测试工具（如regexBuddy）来检查正则表达式的执行步骤和回溯次数，分析其性能瓶颈，并针对性地进行优化。 总而言之，正则表达式的性能优化是一个复杂但十分必要的过程，需要...
优化Java中的正则表达式
liyiye
09-09 302
如果你花费了数小时和正则表达式做斗争，只是为了让它完成它几秒内就可以完成的匹配，那么这篇文章正是为你量身定做的。Cristian Mocanu指出了在什么地方正则模式匹配会发生延迟，并且解释了为什么。然后，他演示了如何做更多的回缩（backtracking）而不是迷失在其中，如何优化贪婪模式和勉强模式（译者注——这个翻译是在网上查到，总感觉不太合适，原文是reluctant quantifier）...
优化正则表达式的诀窍
ajwqb06628的专栏
04-27 132
优化正则表达式的诀窍 常识性优化 　　1、避免重新编译 　　编译和定义正则表达式的次数应尽可能的少。 　　2、使用非捕获型括号 　　如果不需要引用括号内的文本，请使用非捕获型括号(?:...)。这样不但能节省捕获的时间，而且会减少回溯使用的状态的数量，从两方...
谈谈正则表达式的性能优化问题
Java笔记虾
03-21 2991
来源：cnblogs.com/huangrenhui/p/13893903.html一.背景正则表达式是计算机科学的一个概念，很多语言都实现了它。正则表达式使用一些特定的元字符来检索、匹配...
《正则表达式详解》.pdf
10-11
正则表达式的书写方法有很多技巧，包括使用空白字符忽略和注释、使用非捕获组和命名捕获组以及正则表达式的优化方法。通过这些技巧，可以编写出既高效又准确的正则表达式。 Web开发中，正则表达式被用于验证表单...
正则表达式(Deelx版)|正则表达式(Deelx版)支持库
07-24
- **高效引擎**：Deelx版优化了正则表达式的解析和执行速度，使得处理大量数据时更加迅速。 - **扩展功能**：可能包含更多的元字符、预定义类、条件表达式等，提供了更丰富的操作可能性。 - **错误检查**：提供更...
java正则表达式.zip
08-21
Java正则表达式是Java编程语言中用于处理字符串的强大工具，它基于模式匹配的概念，能够高效地进行文本搜索、替换和解析。在Java中，正则表达式主要通过`java.util.regex`包来实现，提供了Pattern和Matcher两个核心...
正则表达式优化总结
weixin_30387799的博客
01-11 233
什么是正在表达式 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式快速入门可参考：https://www.w3cschool.cn/regex_rmjc/。正则表达式里包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。简...
正则表达式优化建议
坚持自己的梦想
09-02 1605
当使用忽略大小写的标志时（例如在某些编程语言中通过特定的参数或修饰符），可能会意外地匹配到不希望的字符串。在优化后的表达式中，我们简化了模式，使用嵌套的分组和可选的量词。但如果对字符串的结构理解错误，可能会错误地使用锚点，导致不期望的匹配结果。）虽然是为了减少匹配量，但在复杂的表达式中可能会导致意外的行为，因为它们的行为取决于周围的模式和回溯机制。捕获组可能会捕获不需要的文本，或者在不需要捕获的时候进行了捕获，导致性能下降和结果的混乱。）时，如果不仔细考虑字符的范围，可能会意外地包含不需要的字符。
正则表达式-美化版
hzp666的博客
08-24 569
正则表达式，一个十分古老而又强大的文本处理工具，仅仅用一段非常简短的表达式语句，便能够快速实现一个非常复杂的业务逻辑。熟练地掌握正则表达式的话，能够使你的开发效率得到极大的提升。 正则表达式经常被用于字段或任意字符串的校验，如下面这段校验基本日期格式的JavaScript代码： var reg = /^(\\d{1,4})(-|\\/)(\\d{1,2})\\2(\\d{1,2})$/; v
正则表达式性能优化的探究
热门推荐
码猿手
10-29 1万+
一.背景 　　前文的String字符串性能优化的探究中的第3点讲述了Split() 方法使用了正则表达式实现了其强大的分割功能，而正则表达式的性能是非常不稳定的，使用不恰当会引起回溯问题。那么今天详细探讨下正则表达式。 　　正则表达式是计算机科学的一个概念，很多语言都实现了它。正则表达式使用一些特定的元字符来检索、匹配以及替换符合规定的字符串。 　　构造正则表达式语法的元字符，由普通字符、标准字符、限定字符（量词）、定位符（边界字符）组成，详情如下图： ...
正则表达式引发的惨痛代价
田维常
05-14 1173
关注Java后端技术栈“回复“面试”获取最新资料案例在一次小型项目开发中，我遇到过这样一个问题。为了宣传新品，我们开发了一个小程序，按照之前评估的访问量，这次活动预计参与用户量 30W+...
正则表达式详解以及性能优化建议
HONG的个人博客
05-20 492
首先我们先看正则表达式最关键的几个东西 元字符-具有特殊意义的专用字符 元字符 描述 . 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线或汉字 \s 匹配任意空白符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 - 表示范围 [ ] 匹配括号内任意一个字符 * 、+、? 量词 量词-量词也算是元字符 限定符代码/语法 语法 * 重复0次或更多次 + 重复1次或更多次 ？
正则表达式全面总结
weixin_34279246的博客
04-10 244
PS：正则表达式用于字符串处理、表单验证等场合，实用高效。以下表达式本人收集于网络，做了简单整理，以备不时之需。没有全部验证，可能会存在部分错误，读者请自己调试鉴别更正。 --非原创，转自互联网 匹配中文字符的正则表达式： [u4e00-u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^x00-xff] 评注...
强力推荐：Regex Colorizer - 让正则表达式鲜活起来！
gitblog_00520的博客
08-30 676
强力推荐：Regex Colorizer - 让正则表达式鲜活起来！ 在编程和文档编写的世界中，正则表达式（Regex）无疑是一把强大的工具，但其复杂性常常让初学者望而生畏，即便是经验丰富的开发者有时也难以一眼辨识其结构。今天，我们向大家隆重介绍一个轻量级的解决方案——Regex Colorizer，一款专门用于给正则表达式添加语法高亮的库，旨在让这些代码片段变得更加可读和友好。 项目介绍 Reg...
正则表达式的优化
180菜鸟起飞
02-03 665
1.使用字符组代替分支条件； 2.优先选择最左端的匹配结果 3.标准量词是匹配优先的 4.谨慎用点号元字符，尽可能不用星号和加号这样的任意量词（pcre.backtrack_limit//最大回溯数；pcre.recursion_limit//最大嵌套数） 5.尽量使用字符串函数处理代替 6.合理使用括号 7.起始，行描点优化 8.量词等价转换的效率差异 9.对大而全的表达式进行拆
改用正则表达式优化
最新发布
08-09
在 Java 中使用正则表达式可以显著优化字符串匹配和筛选的逻辑，尤其适用于复杂的文本处理任务。相比传统的字符串遍历方式（如 `charAt`、`substring` 等），正则表达式能更高效地表达和处理复杂的模式匹配需求[^1]。通过 `java.util.regex` 包中的 `Pattern` 和 `Matcher` 类，可以实现更简洁、可读性更强的代码。 ### 使用正则表达式优化密码子串查找 以下是一个基于正则表达式优化的密码子串查找实现。该实现满足以下条件： - 子串长度在 6 到 12 之间。 - 包含至少一个大写字母。 - 包含至少一个小写字母或数字。 - 包含至少一个特殊字符（如 `!@#$%^&*`）。 - 不包含用户名。 ```java import java.util.*; import java.util.regex.*; public class PasswordFinderRegex { public static String findValidPassword(String pwdPool, String userName) { List<String> validPasswords = new ArrayList<>(); String regex = "(?=.*[A-Z])(?=.*[a-z0-9])(?=.*[!@#$%^&*])[A-Za-z0-9!@#$%^&*]{6,12}"; Pattern pattern = Pattern.compile(regex); Matcher matcher = pattern.matcher(pwdPool); while (matcher.find()) { String candidate = matcher.group(); if (!candidate.contains(userName)) { validPasswords.add(candidate); } } if (!validPasswords.isEmpty()) { Collections.sort(validPasswords); return validPasswords.get(0); } else { return null; } } public static void main(String[] args) { String pwdPool = "aA1!abcXYZ789@def"; String userName = "abc"; String result = findValidPassword(pwdPool, userName); System.out.println(result != null ? result : -1); } } ``` ### 说明与优势 - **正则表达式匹配**：使用 `Pattern` 和 `Matcher` 可以高效地匹配符合条件的子串，避免了手动遍历字符数组的复杂性[^2]。 - **逻辑清晰**：正则表达式将多个条件封装在一个表达式中，提升了代码的可读性和维护性。 - **性能优化**：正则表达式引擎经过优化，通常比手动实现的字符遍历更高效，尤其在大规模文本处理中表现更优。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值