python与正则表达式(part3)--贪婪模式和非贪婪模式

2024-05-14 11:21:13

文章目录

贪婪模式和非贪婪模式
- 定义
- 贪婪模式转换为非贪婪模式

贪婪模式和非贪婪模式

定义

贪婪模式: 默认情况，在整个表达式匹配成功的前提下,尽可能多的匹配。
非贪婪模式(懒惰模式): 在整个表达式匹配成功的前提下,尽可能少的匹配。

贪婪模式转换为非贪婪模式

在匹配重复元字符后加 ?号即可：

贪婪	非贪婪
*	*?
+	+?
?	??
{m,n}	{m,n}?

例子1（贪婪模式）

In: re.findall(r'ab?', "abbbbbbbbbc")
Out: ['ab']In: re.findall(r'ab{2,5}', "abbbbbbbbbc")
Out: ['abbbbb']

像上面这个例子所呈现的那样，【ab?】表示匹配0次或1次【b】，但是我们的程序，帮我们尽量多的匹配，直接匹配了1次，输出【ab】。而【ab{2, 5}】则是匹配2~5次的【b】,我们的程序同样帮我们尽量多的匹配，直接匹配了5次，输出【abbbbb】。这种匹配模式，就是贪婪模式.

那么我们怎样从贪婪模式变成不贪婪模式呢? 直接在重复元字符后加【?】.

例子2（贪婪模式与非贪婪模式）

In: re.findall(r'\(.+\)',"(abcd)efgh(higkrf)")#贪婪模式
Out: ['(abcd)efgh(higkrf)']In: re.findall(r'\(.+?\)',"(abcd)efgh(higkrf)") #非贪婪模式
Out: ['(abcd)', '(higkrf)']

这个例子中被【()】小括号括住的内容有哪些呢？有【(abcd)efgh(higkrf)】、【(abcd)】、【(higkrf)】
如果用贪婪模式则会全部匹配出来；而如果用非贪婪模式，匹配出【(abcd)】和【(higkrf)】。
这是因为在python中，【(】遇到第一个【)】时，虽然符合匹配要求，但是在贪婪模式之下，py也可认为它是【.】从而继续向后匹配(更多的匹配)；而在非贪婪模式下，在满足正则表达式规则的前提下，【(】遇到第一个【)】时，py则会直接将括号中内容，作为被匹配对象，放入结果列表中。

python与正则表达式(part3)--贪婪模式和非贪婪模式相关推荐

第11.9节 Python正则表达式的贪婪模式和非贪婪模式
在使用正则表达式时,匹配算法存在贪婪模式和非贪婪模式两种模式,在<第11.8节 Pytho正则表达式的重复匹配模式及元字符"?". "*". " ...
python 正则表达式贪婪模式与非贪婪模式
1 贪婪模式与非贪婪模式的理解 1.1 贪婪模式: 是尽可能的多地匹配字符 ,贪婪模式一般是在元符号后面没有添加? 1.2 非贪婪模式(懒惰模式): 是尽可能的少匹配字符,非贪婪模式一般是元符号后面 ...
匹配正则_程序员入门基础：python正则表达式贪婪匹配和非贪婪匹配
此文为python正则表达式的高阶入门,正则基础入门请参考程序员入门基础:python的正则表达式. 一.贪婪匹配和非贪婪匹配举例说明概念: print('非贪婪匹配',re.search('el+ ...
java 正则表达式非贪婪模式_正则表达式的贪婪模式和非贪婪模式
一.什么是贪婪模式和非贪婪模式? 定义贪婪模式:正则表达式趋向于匹配最大长度. 非贪婪模式:正则表达式趋向于匹配最小长度,即一旦匹配到结果就结束. 如何区分? 默认是贪婪模式. 若量词后面添加 ...
java 正则表达式非贪婪模式_详解正则表达式的贪婪模式与非贪婪模式
什么是正则表达式的贪婪与非贪婪匹配如:String str="abcaxc"; Patter p="ab*c"; 贪婪匹配:正则表达式一般趋向于最大长度匹配, ...
正则表达式的贪婪模式、非贪婪模式、占有模式
文章目录一.Greediness(贪婪型) (一)贪婪模式示例 (二)贪婪模式的匹配过程(贪婪模式的回溯) 二.Reluctant(勉强型) (一)非贪婪模式示例 (二)非贪婪模式的匹配过程三.P ...
Python正则表达式中的贪心模式和非贪心模式
声明:最近发现有人利用我在百度云盘里免费分享的127课Python视频盈利,并声称获得我的授权.在此,我声明,文末百度云盘里的Python视频是免费的,不会授权给任何人或机构进行销售.如果再发现有人卖 ...
Perl——正则表达式之贪婪模式和非贪婪模式
Perl--正则表达式之贪婪模式和非贪婪模式使用使用perl进行正则表达式匹配时,常用两种匹配模式,一种是贪婪匹配,一种是非贪婪匹配. 贪婪匹配(greedy match):尽可能匹配最长的内容.默 ...
正则表达式:贪婪匹配与非贪婪匹配
情景之前写过一个简单的爬虫,每天获取公司insgtagram主页的粉丝数用来进行粉丝趋势的展示.代码很简单就是通过获取主页源代码后用正则表达式匹配其中的一串json数据,再用python的json解 ...

最新文章

热门文章