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

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

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

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

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

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

    2.2K20

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

    10510

    贪婪算法回顾

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

    39950

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

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

    1.9K20

    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

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

    1.1K20

    JS模式 之通用模式(译)

    条件 使用if和else的模式以及反模式 获取全局对象 不直接用widows当做全局对象 直接用windows的风险在于,JS代码不只能在浏览器环境能执行。...单var模式 用一个var定义多个变量 例如 var a = 1 , b = 2 , sum = a + b , myobject = {} , i , j; 定义提升 函数内变量不管是在哪定义的...,其实js在解析时,都会把变量定义放到函数的开始 为了避免变量重名,建议把在函数的变量的定义在函数的开始。...(译者注:对于有JIT的JS引擎,这个这条可以忽略) 用i+=1代替i++ for-in循环 for-in循环优化 用for-in遍历对象属性时,用hasOwnProperty对非原型属性进行过滤...== "function") { Object.prototype.myMethod = function () { // implementation... }; } switch模式 增加switch

    90930

    JS设计模式之工厂模式

    msg: 'msg2', link: 'https://baidu.com' }) // Sharing msg2 from https://baidu.com via WeChat 其实JS...中大可不必这样做,直接传构造函数为参数就可以,因为JS中函数是一等公民。...这里列出代码只是用于学习这个模式。 抽象工厂模式 提供一个接口以创建一系列相关或相互依赖的对象,而无需指定它们具体的类。...许多文章喜欢以不同的操作系统匹配不同的外观举例,但是我们既然都用上了跑在浏览器里的JS,那就尽可能不考虑跨平台的问题。 所以我想到了移动端和桌面端UI不同,这或许是一个应用抽象工厂模式的良好切入点。...什么时候不要使用 由于JS的动态类型,运用工厂方法可能会导致复杂的类型问题。如果你没有提供一个统一的接口,推荐直接使用new创建对象(TypeScript完美解决)。

    99320

    JS设计模式之代理模式

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

    76441
    领券