首页
学习
活动
专区
工具
TVP
发布

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

今天我们就来仔细讲讲它们的区别和具体实例 为什么会有贪婪与非贪婪模式? 首先,贪婪模式和非贪婪模式跟前面讲到的量词密切相关,我们先再来看看有哪些量词 ? * + ?...这就要说到我们的贪婪、非贪婪模式了 引入贪婪、非贪婪模式 这两种模式都必须满足匹配次数的要求才能匹配上 贪婪模式,简单说就是尽可能进行最长匹配 非贪婪模式,则会尽可能进行最短匹配 正是这两种模式产生了不同的匹配结果...贪婪模式(Greedy) 在正则中,表示次数的量词默认是贪婪的,在贪婪模式下,会尝试尽可能最大长度去匹配 字符串 aaabb 中使用正则 a* 的匹配过程 ?...分析 a* 在匹配开头的 a 时,会尽量匹配更多的 a,直到第一个 b 不满足要求为止,匹配上三个 a,后面每次匹配时都得到空字符串 非贪婪匹配(Lazy) 如何从贪婪模式变成非贪婪模式呢 在量词后面加上...独占模式(Possessive) 前提 这一小节基本都搬了《正则表达式入门课》的内容 什么是独占模式 贪婪模式和非贪婪模式,都需要发生回溯才能完成相应的功能 但是在一些场景下,我们不需要回溯,匹配不上返回失败就好了

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

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

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

2.1K20

说说Python中贪婪和非贪婪匹配?

废话不多说,开始今天的题目: 问:说说Python中贪婪和非贪婪匹配?...答:Python 中默认是贪婪的(在少数语言里也可能是默认非贪婪),总是尝试匹配尽可能多的字符; 而非贪婪匹配:与贪婪匹配相反,非贪婪匹配在匹配字符串时总是尝试匹配尽可能少的字符。...,就可以使贪婪变成非贪婪。 python的正则表达式中的量词 符号 描述 * 匹配零次或多次 + 匹配一次或多次 ?...匹配一串数字,只匹配到了一个 result01 = re.search(r"\d",num).group() print(result01) # 增加了 + 号之后,就可以匹配多个了,此时可以算是贪婪模式...result02 = re.search(r"\d+",num).group() print(result02) # 那么想要变回非贪婪的话,只要增加一个?

1.7K20

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,而.

7010

贪婪算法回顾

贪婪算法回顾 回顾 还记的贪婪算法么? 如果你不记得了, 看了下面这个例子你一定会想起来, 因为这个例子太普遍了, 几乎每个将贪婪算法的地方, 第一个例子都是它, 言归正传....但是这正是贪婪算法的优点, 简单, 容易实施. 贪婪算法的思想就是(个人理解), 每一步都找到当前状态的最优解, 继续....主要是算法简单啊 总结 贪婪算法是不是感觉优点动态规划的意思? 没错, 贪婪算法可以说是动态规划的一种特例,也就是说, 所有使用贪婪算法能够解决的问题都可以通过动态规划来解决, 但是反过来并不成立....其实, 贪婪算法个人感觉并不能叫做贪婪算法, 应该叫贪婪思想, 嘿嘿....最后, 贪婪算法, 重点在于一个贪字, 哈哈, 请记住贪婪算法的精髓就是贪

38250

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

提到了正则表达式三种模式贪婪模式、懒惰模式、独占模式。然后大家就一起讨论起来了,一发不可收拾。 最后大家总结出了一个表格,如下所示: ?...这样一来贪婪模式、懒惰模式、独占模式就非常的好判断了。 另外,通过官方文档对比我们可以看出规律: 贪婪模式即在X字符后面增加限定符号如:?...、*、+、{n}、{n,}、{n,m} 懒惰模式是在带有限定符号:?、*、+、{n}、{n,}、{n,m}的后面,增加”?”,如:X?? 独占模式也叫侵占模式,是在带有限定符号:?...+ 下面看一个贪婪模式的例子: ? Reluctant 懒惰模式,demo 如下: ? Possessive 独占模式。 ? 3个模式的代码虽然很简单,但是,群里又有“懒货“提出了新要求了。...原理很简单,你就对正则表达式判断是否独占、懒惰、贪婪的特征。如果存在其中的一个特征,就是这个特征的所在的模式了。 根据这个思路,我相信你是可以写出这样的程序的。当然,如果不会也没关系。

1.8K20

JS 状态模式

简介 状态模式(State)允许一个对象在其内部状态改变的时候改变它的行为,对象看起来似乎修改了它的类。...简而言之,当遇到很多同级if-else或者switch的时候,可以使用状态模式来进行简化。...---- 本文是系列文章,可以相互参考印证,共同进步~ JS 抽象工厂模式 JS 工厂模式 JS 建造者模式 JS 原型模式 JS 单例模式 JS 回调模式 JS 外观模式 JS 适配器模式 JS 利用高阶函数实现函数缓存...(备忘模式) JS 状态模式 JS 桥接模式 JS 观察者模式 网上的帖子大多深浅不一,甚至有些前后矛盾,在下的文章都是学习过程中的总结,如果发现错误,欢迎留言指出~ 参考: 《Javascript 设计模式...》 - 张荣铭 设计模式之状态模式

2.4K40

JS 外观模式

简介 外观模式(Facade)为子系统中的一组接口提供了一个一致的界面,此模块定义了一个高层接口,这个接口值得这一子系统更加容易使用。 外观模式JS中常常用于解决浏览器兼容性问题。 2....实现 外观模式不仅简化类中的接口,而且对接口与调用者也进行了解耦。外观模式经常被认为开发者必备,它可以将一些复杂操作封装起来,并创建一个简单的接口用于调用。...---- 本文是系列文章,可以相互参考印证,共同进步~ JS 抽象工厂模式 JS 工厂模式 JS 建造者模式 JS 原型模式 JS 单例模式 JS 回调模式 JS 外观模式 JS 适配器模式 JS 利用高阶函数实现函数缓存...(备忘模式) JS 状态模式 JS 桥接模式 JS 观察者模式 网上的帖子大多深浅不一,甚至有些前后矛盾,在下的文章都是学习过程中的总结,如果发现错误,欢迎留言指出~ 参考: 设计模式之外观模式 《Javascript...设计模式》 - 张荣铭

1.3K40

JS设计模式之代理模式

https://blog.csdn.net/j_bleach/article/details/71374535 什么是代理模式 代理模式,类似于明星的经纪人,想要拜访明星...而在JS当中,如果想访问一个类,需要通过另一个类来间接访问 。不同于装饰器,那种动态加载一个对象,可以说在代理模式当中,代理是早已既定的。 别人眼中的代理 ?...现在,当我们引入代理模式之后,代码可能是这样的: 代理: class getDelivery { constructor() { } gets(a) {...而后者在代码上还多了一些,但为什么这里还是推荐使用后面这种模式来写代码呢? 使用代理模式的好处 首先介绍一个面向对象设计原则,单一职责原则。 又称单一功能原则,面向对象五个基本原则(SOLID)之一。...代理模式,在实践当中还可以应用于缓存ajax异步数据,惰性加载等等方面,本文不做详细讲解,仅作抛砖引玉的入门参考。

72141

正则表达式之贪婪匹配 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

设计模式之命令模式-JS

这些记录着订餐信息的清单,便是命令模式中的命令对象。 命令模式的用途 命令模式是最简单和优雅的模式之一,命令模式中的命令(command)指的是一个执行某些特定事情的指令。   ...设计模式的主题总是把不变的事物和变化的事物分离开来,命令模式也不例外。按下按钮之后会发生一些事情是不变的,而具体会发生什么事情是可变的。...命令模式的由来,其实是回调(callback)函数的一个面向对象的替代品   在面向对象设计中,命令模式的接收者被当成command对象的属性保存起来,同时约定执行命令的操作调用command.execute...用闭包实现的命令模式如下代码所示:   <!...宏命令是命令模式与组合模式的联用产物。

1K20
领券