精通正则表达式八：多选结构是匹配优先还是忽略优先

最新推荐文章于 2024-08-14 14:23:23 发布
原创 最新推荐文章于 2024-08-14 14:23:23 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#正则表达式 #多选结构

本文探讨了正则表达式中有序多选结构的匹配规则。对于NFA，它会按顺序尝试分支，而DFA则选择最长匹配。在处理如'Jan 31'这样的文本时，需要考虑分支的排列以避免陷阱。

记得在前面测试引擎的类型的时候用正则表达式‘nfa|nfa not’来匹配文本‘nfa not’,因为DFA和POSIX NFA不支持忽略优先量词，所以如果匹配到的是‘nfa’,则是NFA：
这里写图片描述
对于NFA而言，会逐个按顺序尝试多选结构的分支，哪个先匹配到返回的就是哪个：
这里写图片描述
对于DFA而言，却总是返回匹配长度最长的文本：
这里写图片描述
test.txt中的文本是‘nfa not’,其实这也跟它的文本主导的特性有关。

有序多选结构的陷阱

如果需要匹配‘Jan 31’之类的文本，可能需要这样：

J
最低0.47元/天 解锁文章
精通正则表达式笔记二---正则表达式基础概念?,+,*,{ },\,“ “,时间，小结
xjfhz的博客
12-12 2026
第一，第二节笔记学习了以下内容：几点注意事项：1、各个egrep程序是有差别的。它们支持的元字符，以及这些元字符的确切含义，通常都有差别—要参考相应的文档。2、使用括号的3个理由是：限制多选结构、分组和捕获文本。3、字符组的特殊性在于，关于元字符的规定是完全独立于正则表达式语言“主体”的。4、多选结构和字符组是截然不同的，它们的功能完全不同，只是在有限的情况下，它们的表现相同。5、排除型字符组同样是一种“肯定断言”一即使它的名字里包含了“排除”两个字，它仍然需要匹配一个字符。
[精通正则表达式(第三版)]
06-07
使用正则表达式匹配文本 66 向更实用的程序前进 68 成功匹配的副作用 68 错综复杂的正则表达式 71 暂停片刻 77 使用正则表达式修改文本 78 例子：公函生成程序 78 举例：修整股票价格 79 自动的编辑
正则--多选结构
好风的老巢
10-08 1106
元字符"|" 他的意思是“或”。是表达式之间的或，和[]的区别就是一个是表达式间的一个是字符间的。package com.hf.regxTest.common;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * 测试多选结构 * @author Administrator * */public cl
正则表达式——多选结构
antaohui5955的博客
10-22 349
多选结构的形式是(...|...),在括号内以竖线|分隔开多个子表达式，这些子表达式也叫多表达分支(option); 在一个多选结构内，多选分支的数目没有限制。在匹配时，整个多选结构被视为单个元素，只要其中某个子表达式能够匹配，整个多选结构的匹配就成功；如果所有子表达式都不能匹配，则整个多选结构匹配失败。 回到身份证号码匹配的例子,既然可以区分15位和18位两种情况,就可以将毎种情...
正则表达式学习笔记（2） 多选结构--匹配任意子表达式
零全零美
11-21 632
   "|"：意思是"或"，他可以把多个子表达式组合成一个总的表达式，而这个总表达式拥有子表达式的全部能力    例如：Yang 可以匹配　My name is YangKai,that is my first name is Yang and my second name is Kai中的Yang，Kai 可以用来匹配其中的Kai，但是这两个子表达式要么只能取Yang要么只能取Kai，如果我们要...
读《精通正则表达式》：标准量词是匹配优先的
security08的专栏
10-21 1051
正则字符：^.*([0-9]+)待测字符：Copyright 2003.这个表达式的本意是捕获整个数字2003，但结果并非如此。为了满足“[0-9]+”的匹配，“.*”必须交还一些字符。在这个例子中，释放的字符是最后的“3”和点号，之后“3”能够由“[0-9]”匹配。“[0-9]”由“+”量词修饰，所以现在还只做到了最小的匹配可能，现在它遇到了“.”，找不到其它可以匹配的字符。此时没有“必须”匹配的元素，所以“.*”不会被迫交出 0.否则，“[0-9]+”应当心存感激，接受匹配优先元素的馈赠，但请记住“先来
正则表达式——忽略优先量词
antaohui5955的博客
10-19 286
也有些时候，确实需要用到.*（或者[\s\S]*），比如匹配HTML代码中的JavaScript示例就是如此。 <script type="text/javascript">…</script> 匹配的模式仍然是：匹配open tag和close tag，以及它们之间的内容。open tag是，这两段的内容是固定的，非常容易写出对应的表达式，但之间...
精通正则表达式~~~
05-07
精通正则表达式第三版 搜集于网络 前言..........I 第1章：正则表达式入门.... 1 解决实际问题... 2 作为编程语言的正则表达式... 4 以文件名做类比... 4 以语言做类比... 5 正则表达式的知识框架... 6 对于...
【regex】忽略优先量词
小辣抓
09-26 618
忽略优先量词 正则里的忽略优先量词有 *?，+?，??，也就是匹配优先量词加上一个?，忽略优先也叫做我们平时说的惰性匹配 忽略优先量词也是DFA和NFA的分水岭，这个东西是NFA里特有的，DFA里没有的。 忽略优先量词与匹配优先量词不同的地方在于，匹配优先量词会首先尝试匹配，而忽略优先量词会先尝试忽略，在保存状态的时候也是不一样的，匹配优先量词因为会先尝试匹配，所以它的备用状态保存在该量词的后面，...
关于"匹配优先"和"忽略优先"
NiuJinMing
05-01 297
[color=green][size=large]为了更好的理解“匹配优先”和“忽略优先”我们可以这样定义： “匹配优先”可以理解为“贪婪匹配”或“非懒惰匹配”； “忽略优先”可以理解为“非贪婪匹配”或“懒惰匹配”；[/size][/color] [color=red][size=large]强调一点：表达式cat不是匹配以cat开头的字串。而是匹配一个c，再匹配一个a,最后匹配一个t。...
正则表达式入门学习笔记
qq_29582173的博客
04-01 1158
作为计算机领域最伟大的发明之一，强大的正则表达式可以极大的提高我们处理文本的工作效率。但是我们在使用的过程中大多数都是在网上搜一下现成的例子然后拿过来使用。其实正则表达式并不难学，下面就系统的来看一下正则表达式吧。
正则表达式之匹配顺序问题
热门推荐
麦田里的守望者
04-12 1万+
因为正则表达式特别适合那些针对有特定语法结构的文本，我们经常用它来解析文本。尽管如此，正则表达下在这个情况下可能会失效：用一个单一的正则表达式来匹配某个文本中的多个数据，而这些数据之间的顺序又有可能会调整而无法预知。因为正则表达式进行匹配时，匹配是按照从前往后进行匹配的，是有顺序的。这时候使用正则表达式来进行文本的匹配就可能会导致在某些时候匹配失败。尽管有时候我们可以使用条件匹配或试探匹配来避免这
正则表达式 运算符优先级与匹配规则 | 一看就懂！！！（四）
最新发布
木牛的博客
08-14 1760
开头 (^)、跟着1个或更多的数字([0-9]+)、和一个小数点(\.)再跟上1个或多个数字([0-9]+)，并且后面没有其他任何东西($)。^[a-zA-Z0-9_]{1,}$ // 所有包含一个以上的字母、数字或下划线的字符串。^[a-zA-Z0-9_]+$ // 所有包含一个以上的字母、数字或下划线的字符串。这个模式与 "&5"、"g7"及"-2" 是匹配的，但与 "12"、"66" 是不匹配的。[^\\\/\^] //除了(\)(/)(^)之外的所有字符。
正则表达式一
qq_36240191的博客
04-06 224
做个笔记 哈哈 正则表达式 字符 含义 举例 \ 转义 如匹配runoo*b字符串，*代表任何字符串的意思如果要查找字符串中的 * 符号，则需要对 * 进行转义即在其前加一个 \: runo\*ob 匹配 runo*ob。 $ 匹配输入字符串的结尾位置 如abc$代表匹配以abc结尾的字符串 () 标记一个子表达式开始...
正则表达式的多选分支
qq_36366823的博客
05-25 3399
一个陌生可以实现横向和纵向的模糊匹配。而多选分支可以支持多个子模式任选其一。例如我们要匹配"good"和"nice"可以使用/good|nice/.但是有一个有意思的，比如我们用/good|goodbye/,去匹配"goodbye"字符串时，结果是"good".如果倒过来呢，用/goodbye|good/去匹配呢？怎么不会匹配后面的goodbye呢？在正则表达式匹配过程中，如果子表达式匹配到的是字...
浅析正则表达式
m18910559168的博客
07-19 276
文章目录元字符字符转义分组group欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 元字符 字符转义 分组group 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdow
正则表达式学习
youxiang4542的博客
02-14 307
一、几种重复模式 二、分支条件，【或】的意思 三、字符类，方括号 [ ] 中的内容是多选一； 四、进阶的一个表达式分析 \转义，【(】 有0或1次，【0】，【两个数字】，方括号中的【)】和【-】还有空格 可能都没有，有的话三选一，【8个数字】 不严谨，可能出现一开始有【(】，但是后面没有闭合【)】的情况； 五、重复的实例分析 1、【^】开始，【$】结束...
读《精通正则表达式》：优先选择最左端的匹配结果
security08的专栏
10-21 1213
正则字符：fat|cat|belly|your待测字符：The dragging belly,indicates your cat is too fat匹配的第一个结果不是“fat ”，而是“belly ”。正则表达式也能够匹配fat和其它可能，但它们都不是最先出现的匹配结果（除现在最左边的结果），所以不会被选择。在进行下一轮尝试之前，正则表达式的所有可能都会尝试，也就是说，在移动之前，fat，cat，belly，your都必须尝试。利用RegexBuddy调试可以看到（语言是java），正则引擎先将f
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值