7、正则表达式贪婪搜索和懒惰搜索原则

最新推荐文章于 2024-11-09 08:00:00 发布
最新推荐文章于 2024-11-09 08:00:00 发布
阅读量2.7k 收藏 1
点赞数
分类专栏： VBA 文章标签： 正则表达式 贪婪搜索 懒惰搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36327687/article/details/84940091
版权

1 贪婪搜索原则

以某个字符为起始（比如3），

\d.*\d

如果同时多个符合要求的字符串（比如 3+5 ，3+5 2+7）,则选择最长的一个作为最终结果

2 懒惰搜索

当有多个以同一字符未开始、并且符合查询条件的字符串时，选择第一个也就是最短的一个作为结果


在表示次数的元字符后面加上问好，即执行懒惰搜索

a*? 可有任意个a，但尽可能少

a+？ 一个或者多个a，但尽可能少

a？？ 零个或者一个a，但尽可能少

a{3,8} 3到8个a，但尽可能少

正则表达式之 贪婪与非贪婪模式详解
采菊东篱下，Python满乾坤！
05-02 800
1 概述 贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。 属于贪婪模式的量词，也叫做匹配优先量词，包括： “{m,n}”、“{m,}”、“?”、“*”和“+”。 在一些使用NFA引擎的语言中，在匹配优先量词后加上“?”，即变成属于非贪婪模式的...
Java正则表达式的规范写法
Java-面试
03-24 1131
正则表达式具有伟大技术发明的一切特点，它简单、优美、功能强大、妙用无穷。对于很多实际工作来讲，正则表达式简直是灵丹妙药，能够成百倍地提高开发效率和程序质量。 1. 正则常见规则 1.1 字符匹配 1.2 位置匹配 1.3 组 1.4 先行断言 1.5 后行断言 1.6 量词和分支 以下都是惰性匹配 {m,n}? {m,}? ?? +? *? 1.7 分支 1.8 修饰符 2. 运算符优先级 3. 正则回溯 3.1 什么是回溯算法 以下是来自摘自维基百科的部分解释： 回溯法是一种通用的.
正则表达式——4.贪婪与非贪婪搜寻、特殊字符
weixin_51995147的博客
08-09 424
本文学习正则表达式中的贪婪搜寻与非贪婪搜寻；正则表达式的特殊字符：特殊字符表、字符分类、所有字符使用通配符“”.*、换行字符的处理，以及其他通配符的使用
正则表达式：贪婪模式与懒惰模式
进阶的小宋
08-14 1728
一 语法区别 贪婪模式与懒惰模式的语法区别在于重复限定修饰符的后面是否有问号，有的话就是懒惰模式，否则就是贪婪模式。 二 例子 他所说的应该是贪婪量词，是先吃尽所有字符，然后再一个一个地吐出来，直接匹配成功为止 而懒惰量词，是从头开始一个字符一个字符地吃，直接匹配成功为止 我想其意思应该是贫婪是逐渐向前匹配，而懒惰是向后慢慢匹配吧 贪婪和懒惰的匹配过程是这样的： 懒惰是从左边一个一个地吃直到匹配为止，不加 ? 的是一口吃掉整个字符串，然后从最后一个一个地吐出来直到匹配为止 字符串 a=b=b=== a
Transformer系列：Greedy Search贪婪搜索解码流程原理解析
最新发布
2401_85327249的博客
11-09 817
1.解码器在预测阶段从初始的占位符开始，利用历史前词和全局编码器结果，逐位预测下一个单词，知道预测到end停止2.解码器的输入作为Query，Query只输入当前最新单词信息，自注意力层的Key，Value需要手动维护历史并且拼接当前最新信息3.贪婪搜索的优点是实现简单，可作为解码的快速实现，但是它只考虑了每一步的局部最优并不一定是全局最优，往往效果较差因为这个行业不同于其他行业，知识体系实在是过于庞大，知识更新也非常快。
正则表达式的【贪婪匹配】和【懒惰匹配】
zhengxiangwen的专栏
12-12 8498
一、贪婪匹配 正则表达式通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。比如这个表达式：a.*b，它将会匹配最长的以a开始，以b结束的字符串。如果用它来搜索aabab的话，它会匹配整个字符串aabab。这被称为贪婪匹配。 二、懒惰匹配 懒惰匹配，也就是匹配尽可能少的字符。在能使整个匹配成功的前提下使用最少的重复，只要在它后面加上一个问号?即可。现在看看懒惰版的例子
javascript 正则表达式
10-20 126
javascript 正则表达式： 正则表达式（英语：RegularExpression，在代码中常简写为regex、regexp或RE）使用单个字符串来描述、匹配一系列符合某个句法规则的字符串搜索模式。 ...
掌握正则表达式贪婪与非贪婪模式：原理与应用
正则表达式是一种强大的文本处理工具，其中的贪婪与非贪婪模式对于理解和编写高效、精确的匹配规则至关重要。贪婪模式（匹配优先量词）的特点是在满足整个正则表达式匹配的前提下，尽可能多地匹配字符。常见的贪婪...
精通正则表达式_第三版（高清版）.
03-13
在《精通正则表达式_第三版（高清版）》一书中，作者深入探讨了正则表达式的各种特性和流派，为读者揭示了正则表达式的匹配原理，并且提供了优化原则以及实用的使用诀窍。此外，书中还涉及了如何在不同的编程语言中...
python 的正则表达式 贪婪模式与懒惰模式
weixin_30411819的博客
03-17 210
正则表达式中用于表示匹配数量的元字符如下： ? 　　重复0次或1次，等同于{0,1} *　　重复0次或更多次，等同于{0,} +　　重复1次或更多次，等同于{1,} {n,} 重复n次及以上 上面的表示匹配次数的元字符分为贪婪型和懒惰型2种类型。其表达式分别如下。 贪婪型 懒惰型 *　　　　　*? +　　　　　+? {n,}　　 　{n,}? ...
正则表达式贪婪和懒惰型元字符
一壶相思酒，醉卧忆佳人
06-13 292
一、说明 贪婪型 懒惰型 * *? + +? {n,} {n,}? 二、示例 贪婪型 懒惰型
正则表达式贪婪模式、懒惰模式与独占模式浅析
welson650的博客
05-24 2219
正则表达式贪婪模式、懒惰模式与独占模式浅析 一、正则表达式引擎：       正则表达式的执行，是由正则表达式引擎编译执行的，正则表达式引擎分为DFA(Deterministic finite automaton，确定型有穷自动机)和NFA(Non-deterministic finite automaton，非确定型有穷自动机)两类，确定型即在没有正则表达式时就可以确定的按照文本顺序直接确定匹配的顺序，非确定型的文本匹配顺序则与所编写的正则表达式
mysql贪婪搜索_mysql查询优化之一：mysql查询优化常用方式
weixin_39653764的博客
01-28 371
一、为什么查询速度会慢？一个查询的生命周期大致可以按照顺序来看：从客户端，到服务器，然后在服务器上进行解析，生成执行计划，执行，并返回结果给客户端。其中在“执行”阶段包含了大量为了检索数据到存储引擎的调用以及调用后的数据处理，包括排序、分组。查询速度慢的原因在于：某些不必要的额外操作，某些操作被额外地重复很多次，某些操作执行得太慢。优化查询的目的就是减少和消除这些操作所花费的时间。二、慢查询基础：...
14.使用懒惰匹配查找字符
幺四四零的博客
04-10 354
说明 在正则表达式中，greedy贪婪匹配找到符合正则表达式模式的字符串的最长可能部分，并将其作为匹配返回。 替代方案称为lazy懒惰匹配，它找到符合正则表达式模式的字符串的最小可能部分。 你可以将正则表达式/t[a-z]*i/应用于字符串"titanic"。 这个正则表达式基本上是以t开始的模式，以i结尾，并且之间有一些字母。 正则表达式是默认的是greedy贪婪匹配，所以...
贪婪匹配与懒惰匹配的区别
weixin_45228526的博客
11-18 1282
* 与？ * 通配符，匹配0个或多个字符 ？通配符，匹配0个或1个字符 (.*)与(.*?) (.*)：贪婪匹配，即尽可能多地匹配字符 如下： 检索结果十分贪婪，把1、2和3的“s”都吃掉了。 (.*?)：懒惰匹配，即匹配尽可能少的字符，但是要匹配出所有的结果 ...
全民一起玩Python提高篇第八课：字符串与正则表达式（中）
qq_43568982的博客
05-01 377
懒惰搜索和捕获组 将正则表达式中的某一部分用半角圆括号括起来，就形成了一个“捕获组 如果正则表达式中包含捕获组，那么 findall 方法返回的列表中，每个元素是一个元组，对应一个匹配结果。而元组中的内容，则只包括捕获组中的文本、而不是完整的匹配结果。 如果在量词（+、*、?、{} ）后面再写一个半角问号，比如 +? 、{}? 、?? 等，该量词就按照懒惰搜索原则进行匹配。所谓懒惰搜索，就是当存在...
正则表达式搜索匹配的原理是什么
程序员面试精选【codeoffer】
08-01 1773
文章目录1，正则表达式的使用2，正则表达式匹配搜索算法3，正则表达式引擎:DFA和NFA4，正则表达式的性能与优化 1，正则表达式的使用 正则表达式（Regular Expression 简写regex），是一种字符串匹配的模式（pattern），用来匹配搜索一段已知字符串中是否含有自己需要的子字符串， 初次接触正则表达时会觉得很深奥难写，这么多符号怎么记呢。其实当你通过几个实际例子应用之后就会觉得也没那么难。 比如： 1.给你一个字符串,把字符串里面的链接、数字、电话等显示不同的颜色； 2.给你一个包含自
正则表达式贪婪和懒惰
08-19
正则表达式中的贪婪模式和懒惰模式是两种不同的匹配方式。 贪婪模式是默认的匹配方式，它会尽可能多地匹配符合正则表达式的内容。例如，对于正则表达式"ab{1,3}c"，在贪婪模式下，它会匹配连续的一个或多个字符'b'...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值