python正则匹配中贪婪匹配效率比较

最新推荐文章于 2023-12-21 10:11:45 发布
最新推荐文章于 2023-12-21 10:11:45 发布
阅读量299 收藏
点赞数
分类专栏： re python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39662684/article/details/105247992
版权
python 同时被 2 个专栏收录
9 篇文章 2 订阅
订阅专栏
re
4 篇文章 0 订阅
订阅专栏

用例回归完成之后，一般都要生成一个summary_report.但是，发现生成报告的时间耗时很久，搜集资料发现与匹配文件内容使用的正则表达式有很大关系.
1.匹配模式说明
下图中圈住的部分，没有注释掉的使用贪婪匹配，注释掉的使用非贪婪匹配
执行时间上二者差别巨大;另外执行时间与正则表达式的长度也有关系，较长的表达式建议分段匹配.
在这里插入图片描述
2.贪婪匹配时间
在这里插入图片描述
3.非贪婪匹配时间
在这里插入图片描述

weixin_39662684
关注
专栏目录
Python中的正则表达式(Regex匹配,贪婪匹配Greedy Matching)
kirsten111111的博客
11-05 3888
•正则表达式（regex）是描述一组字符串的模式匹配过程测试给定字符串是否与模式匹配,也可以修改字符串.例如,通过替换子串或将其拆分为子串•正则表达式是一种功能强大的编程工具，广泛用于计算/文本处理（例如）在Perl、Tcl/Tk、Java、grep、sed、awk、vi、emacs、lex中找到但请注意，regex语法各不相同•许多应用-一些随机示例：从一组网页中删除html;从程序中提取注释块（例如构建文档）;检查文档中的双字（“the”、“here here”）
Python编译正则，提高匹配效率
weixin_39811856的博客
03-20 866
当我们在Python中使用正则表达式时，re模块内部会干两件事情： 编译正则表达式，如果正则表达式的字符串本身不合法，会报错； 用编译后的正则表达式去匹配字符串。 那么如果一个正则表达式要重复使用几千次，出于效率的考虑，我们应该先把这个正则先预编译好，接下来重复使用时就不再需要编译这个步骤了，直接匹配，提高我们的效率 ...
Python：正则表达式---贪婪匹配
豫州刺史
12-21 840
John 使用了非贪婪匹配，它只匹配到第一个满足条件的 “John” 前面的最小字符串 “my name is John”。通过使用非贪婪匹配，我们可以控制正则表达式尽可能少地匹配字符，从而得到更精确的结果。.* 表示匹配任意数量的任意字符（除换行符外）。贪婪匹配会将尽可能多的字符都作为匹配结果返回。表示非贪婪的匹配任意数量的任意字符。非贪婪匹配会尽可能少地匹配字符以满足匹配规则。如果我们想要匹配 “my” 后面的最小字符串，即。的，它会尽可能多地匹配满足条件的字符。，我们可以使用非贪婪匹配的符号。
正则re.S用法
YPL_ZML的博客
06-14 371
在Python的正则表达式中，有一个参数为re.S。它表示“.”（不包含外侧双引号，下同）的作用扩展到整个字符串，包括“\n”。看如下代码： import re a = '''asdfsafhellopass: 234455 worldafdsf ''' b = re.findall('hello(.*?)world',a) c = re.findall('hello(.*...
Python 正则表达式（贪婪和非贪婪模式）- 匹配颜值美女图片URL
DevOps海洋的渔夫@专栏
12-23 453
仅供学习，转载请注明出处 python贪婪和非贪婪 Python里数量词默认是贪婪的（在少数语言里也可能是默认非贪婪），总是尝试匹配尽可能多的字符； 非贪婪则相反，总是尝试匹配尽可能少的字符。 在"*","?","+","{m,n}"后面加上？，使贪婪变成非贪婪。 # 尝试匹配一串数字，至匹配到了一个 In [110]: re.match(r"\d","123456768")....
Python正则表达式非贪婪、多行匹配功能示例
12-25
本文实例讲述了Python正则表达式非贪婪、多行匹配功能。分享给大家供大家参考，具体如下： 一些regular的tips： 1 非贪婪flag >>> re.findall(r"a(\d+?)","a23b") # 非贪婪模式 ['2'] >>> re.findall(r"a(\d+)",...
使用Python 正则匹配两个特定字符之间的字符方法
09-19
1. **非贪婪与贪婪匹配**：在上面的例子中，我们使用了非贪婪模式 (`.*?`) 来匹配 `entry` 和 `for` 之间的内容。这是因为如果使用贪婪模式 (`.*`)，那么正则表达式将会尽可能多地匹配字符，可能会导致不正确的结果...
python正则表达式的懒惰匹配和贪婪匹配说明
09-16
在Python正则表达式中，为了提高性能，如果可能的话，应该尽量避免使用懒惰匹配，特别是在处理大文件或大量数据时。如果必须使用，考虑将长正则表达式拆分成多个短表达式，或者使用分组和回调函数来减少回溯次数。 ...
python正则表达式的贪婪匹配
lekusun9671的博客
03-24 6270
今天在工作过程中用到正则表达式。先说一下我的需求，给这样一个句子： 今天我和李白（Li Bai）一起去吃饭，路上碰到了露娜（luna），他俩打起来了。 我希望将句子中括号和括号里的内容删掉。这个需求可以通过re.sub()函数来实现。先介绍一下这个函数： 原型：rb.sub(pattern, repl, string,count=0,flags=0) 功能：将string中出...
正则表达式中的贪婪匹配——python学习笔记
我是张跑跑
01-04 2079
贪婪匹配 1.1 概念 正则匹配默认是贪婪匹配，也就是匹配尽可能多的字符。举例如下，匹配出数字后面的0；以下例子是用python写的，但是贪婪匹配的概念在其他语言中是一致的。 import re result = re.match(r'^(\d+)(0*)$', '102300').groups() ('102300', '') print(result) #result ('102300'...
python 正则贪婪模式和非贪婪模式
weixin_30312557的博客
03-20 115
贪婪模式:在表达式匹配成功的前提下，总是尽可能多的匹配字符飞天蓝模式:在表达式匹配成功的前提下，总是尽量少的匹配字符 1 # !/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 import re 4 5 def test(): 6 string = "abc123456789sdsddskcas" 7 ...
python正则中的贪婪匹配与非贪婪匹配
Tony_20的博客
03-15 419
正则表达式是处理字符串的强大工具，它有自己的特定语法结构，其中常用的贪婪匹配与非贪婪匹配是一个难点，下面以代码为例进行解释说明 请看下面这个例子 我们想获取字符串中间的数字，中间写的（\d+），数字两边用.*替代，看看运行结果。 content = 'Hello 1234567 World_This is a Regex Demo' result = re.match('^He.*(\d+).*D...
正则表达式和re模块
。
09-19 855
目录 正则表达式 字符组 ​​​​​​ 元字符 量词 . ^ $ * + ? { } 字符集［］［^］ 分组 ()与 或 ｜［^］ 转义符 \ 贪婪匹配 re模块  re模块下的常用方法 注意 1、findall的优先级查询 2、split的优先级查询 扩展 1、匹配标签 2、匹配整数 3、数字匹配 正则表达式 字符组 ​​​​​​ 在同一个位置可能出现...
正则表达式 —— 贪婪匹配
m0_66238629的博客
07-07 3147
使用了非贪婪匹配，它只匹配到第一个满足条件的 “John” 前面的最小字符串 “my name is John”。通过使用非贪婪匹配，我们可以控制正则表达式尽可能少地匹配字符，从而得到更精确的结果。如果我们想要匹配 “my” 后面的最小字符串，即遇到第一个 “John” 就停止匹配，我们可以使用非贪婪匹配的符号。在正则表达式中，贪婪匹配是指匹配尽可能多的字符，而非贪婪匹配（也称为懒惰匹配或最小匹配）则是匹配尽可能少的字符。正则表达式默认是贪婪匹配的，它会尽可能多地匹配满足条件的字符。
python正则表达式的贪婪与非贪婪匹配
跑着跑着人就瘦了
06-25 246
默认正则表达式是贪婪地，在同时匹配多个时，默认最大值 可以通过在表达式后加一个 ? 变非贪婪 pattern = re.compile(r'h{3,5}') res = pattern.match('hhhhhh') print(res.group()) # 贪婪：hhhhh pattern = re.compile(r'h{3,5}?') res = pattern.match('hhhhhh') print(res.group()) # 非贪婪：hhh pattern = re.co.
Python 正则表达式 贪婪匹配和惰性匹配 简单爬虫
erfan_lang的博客
04-19 1959
我们先梳理下正则表达式知识点 正则表达式： re模块 import re re.match（） re.search（） re.findall（） re.sub（pattern，‘新的内容’，str）替换 Python里数量词默认是贪婪的（在少数语言里也可能是默认非贪婪），总是尝试匹配尽可能多的字符；非贪婪则相反，总是尝试尽可能稍的字符。 在“*”“？”“+”“{m,n}”后面机上？，是贪婪变成非贪婪。 ...
python正则表达式贪婪模式
zh54b5n64vn64654的博客
04-06 485
？表示非贪婪模式，例子： 提取首次出现的两个b之间的字符串 正确代码： import re line = 'boaabby123' regex_str = ".*?(b.*?b).*" #regex_str 匹配规则 # ^ 表示以某个字符串开头 # . 表示任意字符 # * 表示这个字符可以重复任意多次 # $ 表示以某个字符结尾 # ? 表示以非贪婪模式匹配 match_str = r...
Python正则贪婪模式
xiao__1的博客
02-27 195
import re phone = "9999-999-999 # 这是一个电话号码" # 删除注释\print(re.search(r'#.*',phone).group())print(re.search(r'#.*?',phone).group()) 执行结果:# 这是一个电话号码#说明"?"是非贪婪模式...
chatgpt赋能python：Python捕获组：提高正则表达式匹配效率的利器
www_xuhss_com的博客
06-21 232
在正则表达式中，捕获组是一种用来提取匹配结果中特定部分的语法结构。在这些特定部分周围添加一对括号()，就可以组成一个捕获组。这里我们用到了一个或(|)的语法结构，表示匹配到Python或Java都算符合要求。并且我们把Python和Java两个关键词分别放在了一对括号()中，这样就分别组成了两个捕获组，方便我们提取结果。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的。
python正则贪婪匹配
最新发布
06-06
正则表达式中的“贪婪匹配”指的是匹配器尽可能地多匹配字符的特性。 举个例子，如果我们使用“.*”这个正则表达式去匹配字符串“abcdefg”，那么它会匹配整个字符串“abcdefg”，而不是只匹配“a”。 如果我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值