首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

正则表达式的贪婪和非贪婪模式

最近在写程序时,碰到一个场景,需要找到一个字符串中指定的一个片段,而不是所有片段,这就涉及到正则表达式中贪婪和非贪婪两种模式。 字面意思上,正则表达式一般趋向于最大长度匹配,就是贪婪模式。...*c"; 如果是贪婪模式,上面使用模式p匹配字符串str,结果就是匹配到:abcaxc,匹配到了所有的字符串。...如果是非贪婪模式,上面使用模式p匹配字符串str,结果就是匹配到:abc,只匹配到了部分的字符串。 编程中怎样区分这两种模式?...默认情况下,正则用的都是贪婪模式,如果要使用非贪婪模式,需要在量词后面直接加上一个问号"?",量词包括如下, (1) {m,n}:m到n个。 (2) *:任意多个。 (3) +:一个到多个。...,返回两个字符串,而非贪婪模式,则只返回第一个, 文本:(content:"hello root";hello:"word";) 贪婪模式:content:".+" 匹配结果:content:"hello

2.1K20
您找到你想要的搜索结果了吗?
是的
没有找到

全网最易懂的正则表达式教程(8 )- 贪婪模式和非贪婪模式

正则详细教程系列可以看此链接的文章哦 https://www.cnblogs.com/poloyy/category/1796055.html 前言 学过正则表达式的童鞋肯定都知道贪婪模式和非贪婪模式,...贪婪模式(Greedy) 在正则中,表示次数的量词默认是贪婪的,在贪婪模式下,会尝试尽可能最大长度去匹配 字符串 aaabb 中使用正则 a* 的匹配过程 ?...独占模式(Possessive) 前提 这一小节基本都搬了《正则表达式入门课》的内容 什么是独占模式 贪婪模式和非贪婪模式,都需要发生回溯才能完成相应的功能 但是在一些场景下,我们不需要回溯,匹配不上返回失败就好了...因此正则中还有另外一种模式,独占模式,它类似贪婪匹配,但匹配过程不会发生回溯,因此在一些场合下性能会更好 什么是回溯 正则贪婪 正则:xy{1,3}z 文本:xyyz 匹配结果:xyyz 匹配过程...正则是非贪婪模式 正则:xy{1,3}z 文本:xyyz 匹配结果:xyyz 匹配过程 由于 y{1,3}?

6K41

Python正则表达式中的贪婪和非贪婪模式

贪婪和非贪婪模式 Python里数量词默认是贪婪的(在少数语言里也可能是默认非贪婪),总是尝试匹配尽可能多的字符; 非贪婪则相反,总是尝试匹配尽可能少的字符。 在*、?、+、{m,n}后面加上?...使贪婪变成非贪婪。 s = "This is a number 234-235-22-423" r = re.match("....(\d+-\d+-\d+-\d+)", s) r.group(1) # '234-235-22-423' 正则表达式模式中使用到通配字,那它在从左到右的顺序求值时,会尽量“抓取”满足匹配最长字符串,在我们上面的例子里面...+会从字符串的启始处抓取满足模式的最长字符,其中包括我们想得到的第一个整型字段的中的大部分,\d+只需一位字符就可以匹配,所以它匹配了数字4,而.

7110

正则表达式之贪婪匹配 VS 非贪婪匹配

我们知道,许多程序设计语言都支持利用功能强大的正则表达式进行字符串操作,SAS中也有用正则表达式的PRX Function,平时在写正则表达式的时候会常碰到贪婪匹配与非贪婪匹配的问题。...贪婪匹配是指在保证后面的表达式都能匹配上的前提下尽可能多匹配,如有字符串STRING='Table 1.1 Subject Disposition including Screening Failures...Screened Subjects                     3'; 表达式: "s/(Figure|Listing|Table)\s(.+)\s(.+)\s+\d/" 对于第二个括号,因为是贪婪匹配...Subject Disposition including Screening Failures - All Screened Subjects  3'; 表达式同上,则结果就是:对于第二个括号,因为是贪婪匹配...非贪婪匹配是在保证后面的表达式都能匹配上的前提下尽可能少匹配。

2.3K20

贪婪模式、懒惰模式、独占模式一网打尽,分享一个正则回溯分析工具

提到了正则表达式三种模式贪婪模式、懒惰模式、独占模式。然后大家就一起讨论起来了,一发不可收拾。 最后大家总结出了一个表格,如下所示: ?...根据这个表格,我们就能够判断出你写的正则表达式效率到底高不高。这样一来贪婪模式、懒惰模式、独占模式就非常的好判断了。 另外,通过官方文档对比我们可以看出规律: 贪婪模式即在X字符后面增加限定符号如:?...+ 下面看一个贪婪模式的例子: ? Reluctant 懒惰模式,demo 如下: ? Possessive 独占模式。 ? 3个模式的代码虽然很简单,但是,群里又有“懒货“提出了新要求了。...而且,根据我们上面的表格,你都可以自己手动写一个正则回溯分析工具了。原理很简单,你就对正则表达式判断是否独占、懒惰、贪婪的特征。如果存在其中的一个特征,就是这个特征的所在的模式了。...该工具支持多种程序语言正则表达式,如:perl,pcre,javascript,python,ruby,c#,java等等,还能自动生成程序代码,并且内部带有大量的常用正则表达式。 ?

1.8K20

正则表达式懒惰贪婪和replace函数

你没有学过正则表达式吗? 他说学过。 他说学过,他竟然说学过。。。 第一个正则表达式 小伙伴从新从正则表达式的思路去解决,然后得出的是这样的一个正则表达式。...0;i < matchs.length; i ++){ text = text.replace(matchs[i],"{"+(i+1)+"}") } 最终的结果是这样的: aaa{1} 第二个正则表达式...第一个表达式的问题在哪儿呢,这要从正则表达式的懒惰与贪婪说起,下面是相关的解释: 当正则表达式中包含能接受重复的限定符时,通常的行为是(在使整个表达式能得到匹配的前提下)匹配尽可能多的字符。...这被称为贪婪匹配。 有时,我们更需要懒惰匹配,也就是匹配尽可能少的字符。前面给出的限定符都可以被转化为懒惰匹配模式,只要在它后面加上一个问号?。这样.*?...由此可以看出本例中,使用了贪婪模式,所以匹配出来的结果是这样的: {111}{bbb}{111} 要改进程序,只需要把贪婪模式改成懒惰模式即可,上面说过只需要在后面加一个问号?

80850

js正则小结

1,\ 斜杠用于转义,在js正则里,只有一些元字符(*,?,.等)和\本身需要转义,其他的不需要转义,如果其他的字符前面使用了\,可能会产生负面影响,比如\b,\t这些有特殊含义的转义。...此外,在js正则中,\还有一个用处在于使用new RegExp()形式创建正则对象时,比如new RegExp('a\*a'),其中*是乘以的意思,js引擎在解析该正则表达式字符串时,会消耗掉这个斜杠,...2 ^ 该元字符比较简单,就是表示该正则是从字符串的首字符开始匹配的,有一个地方需要注意的是,如果该正则表达式加了m标记时,匹配到了行分隔符的时候就会结束。然后会在下一行继续匹配。...这是一种贪婪的匹配,也就是尽可能多地匹配后面符合条件的字符。 如果在这些元字符后面加上?,那么就代表是非贪婪匹配,也就是尽可能少地匹配。{n,m}和以上的情况类似,也可以在后面加?。...$n ()代表捕获分组,x代表的表达式所匹配的内容可以在x所有的正则中或者其他地方使用。

7.6K50

Js正则Replace方法

JS正则的创建有两种方式: new RegExp() 和 直接字面量。...就是匹配最多由1个字母或数字组成的字符串 六、test 、match 前面的大都是JS正则表达式的语法,而test则是用来检测字符串是否匹配某一个正则表达式,如果匹配就会返回true,反之则返回false.../\d+/.test("123") ; //true /\d+/.test("abc") ; //false match是获取正则匹配到的结果,以数组的形式返回 "186a619b28".match...第2个参数可以是一个普通的字符串或是一个回调函数 如果第1个参数是RegExp, JS会先提取RegExp匹配出的结果,然后用第2个参数逐一替换匹配出的结果 如果第2个参数是回调函数,每匹配到一个结果就回调一次...:记录本次匹配的开始位置 source:接受匹配的原始字符串 以下是replace和JS正则搭配使用的几个常见经典案例:  (1)实现字符串的trim函数,去除字符串两边的空格 String.prototype.trim

11.8K100

python正则表达式的懒惰匹配和贪婪匹配说明

d” ②贪婪匹配 regex = “a....补充知识:python正则匹配中贪婪匹配效率比较 用例回归完成之后,一般都要生成一个summary_report.但是,发现生成报告的时间耗时很久,搜集资料发现与匹配文件内容使用的正则表达式有很大关系....1.匹配模式说明 下图中圈住的部分,没有注释掉的使用贪婪匹配,注释掉的使用非贪婪匹配 ?...执行时间上二者差别巨大;另外执行时间与正则表达式的长度也有关系,较长的表达式建议分段匹配. 2.贪婪匹配时间 ? 3.非贪婪匹配时间 ?...以上这篇python正则表达式的懒惰匹配和贪婪匹配说明就是小编分享给大家的全部内容了,希望能给大家一个参考。

2.8K10
领券