正则表达式之:零宽断言不『消费』

想理解零宽断言只需要记住一句口诀:零宽断言只『占位』,不『消费』。


没错,零宽断言就是个去麦当劳写作业的小学生~

之所以想写这篇博客是因为昨天看了@玉伯也叫射雕 的最新博文:《正则表达式中的向后匹配》在这文章中,他提到了零宽断言的相关知识,但最核心的知识点却没涉及,即:零宽断言的用法类似普通的正则子表达式(也叫做分组),但不『消费』字符串。

何为『消费』呢?先来看一道题:

设:有字符串var s = 'aaalllsss0tAAAnnn999';

问:请找出所有在 3个连续相同字符 前的相邻 3个连续相同字符

(题目是有点绕口…主要是因为 JS 支持的正则太弱了,所以为了适应它,只好这样出题。)

答案:

目测是:aaa,lll,AAA,nnn。用 JS 完成的话:

var re2 = /(\w)\1{2}(?=(\w)\2{2})/g;  // 用到了 *零宽度正预测先行断言*
console.log(s.match(re2));  // 输出 => [ 'aaa','lll','AAA','nnn' ]

零宽度正预测先行断言这名字比较绕,忽略就好,理解了零宽断言之后,也没人去记住这些名字。

之所以要使用 零宽度正预测先行断言 来完成这题是因为字符串 s 中存在重叠的 3个连续相同字符,如果使用普通分组来做的话,就会不小心『消费』了那些字符而导致对他们的匹配被忽略。

不熟悉零宽断言的朋友,可能会使用如下的正则来完成这题:

var re1 = /((\w)\2{2})(\w)\3{2}/g;

这个正则输出的结果是:[‘aaa’,'AAA’],是不合我们预期的。

我们来看看用 re1 进行匹配时,re1 是如何『消费』我们的字符串 s 的:

var s = 'aaalllsss0tAAAnnn999';
var re1 = /((\w)\2{2})(\w)\3{2}/g;

console.log("s is: " + s);
console.log();

var res;
while(res=re1.exec(s)) {
  console.log("match result: " + res[1] + ".","re1 comsumed: " + res[0],"re1.lastindex: " + re1.lastIndex,"remain string: " + s.slice(re1.lastIndex));
}

输出的结果是:

s is: aaalllsss0tAAAnnn999

re1 result: aaa. re1 comsumed: aaalll,re1.lastindex: 6,remain string: sss0tAAAnnn999
re1 result: AAA. re1 comsumed: AAAnnn,re1.lastindex: 17,remain string: 999

什么是 lastIndex 呢?在 JS 中,我们可以使用 RegExp#exec 对某个字符串进行多次匹配,为了多次匹配的结果不重复,RegExp 每匹配完一次后,就记录好下一次匹配的起始位置,这个位置就是 RegExp#lastIndex。

从上面输出结果我们可以看到,re1 在匹配到了 'aaa’ 后,它就『消费』了 'aaalll’ 这个字符串,到了索引 6 这个位置。

我们再来看看用 re2 进行匹配时,re2 是如何『消费』字符串的:

re2 result: aaa. re2 comsumed: aaa,re2.lastindex: 3,remain string: lllsss0tAAAnnn999
re2 result: lll. re2 comsumed: lll,re2.lastindex: 6,remain string: sss0tAAAnnn999
re2 result: AAA. re2 comsumed: AAA,re2.lastindex: 14,remain string: nnn999
re2 result: nnn. re2 comsumed: nnn,re2.lastindex: 17,242)"> 代码就不贴了,我们直接来看输出。由于零宽断言不『消费』字符串,所以当我们第一次匹配到了 'aaa’ 后,re2 的 lastIndex 是在 3 这个位置,在其后的匹配中,它从 3 开始,又到 6 暂停。


引入了『消费』的概念后,我相信是可以帮助大家更好理解零宽断言这个概念的,只是不知上面的栗子举得好不好。

好了,let me 再介绍介绍零宽断言。零宽断言一共有四种,而且他们的名字一个一个酷,不过关键是没有人能记得住(-_-||):

声明:以下内容引用自《正则表达式30分钟入门教程》,我谨代表大陆人民向原作者致以深深的谢意!

(?=exp)也叫零宽度正预测先行断言,它断言自身出现的位置的后面能匹配表达式exp。比如\b\w+(?=ing\b),匹配以ing结尾的单词的前面部分(除了ing以外的部分),如查找I’m singing while you’re dancing.时,它会匹配sing和danc。

(?<=exp)也叫零宽度正回顾后发断言,它断言自身出现的位置的前面能匹配表达式exp。比如(?<=\bre)\w+\b会匹配以re开头的单词的后半部分(除了re以外的部分),例如在查找reading a book时,它匹配ading。

零宽度负预测先行断言(?!exp),断言此位置的后面不能匹配表达式exp。例如:\d{3}(?!\d)匹配三位数字,而且这三位数字的后面不能是数字;\b((?!abc)\w)+\b匹配不包含连续字符串abc的单词。

同理,我们可以用(?<!exp),零宽度负回顾后发断言来断言此位置的前面不能匹配表达式exp:(?<![a-z])\d{7}匹配前面不是小写字母的七位数字。


那么有同学要问:什么时候使用普通正则分组?什么时候使用零宽断言呢?

答:根据在下 Alsotang 本科三年编篡无数野代码的深厚经验来说,大部分时间使用普通正则分组;在上下文必要时,在你的队友也理解零宽断言时,才使用零宽断言。

好了,文章到此就结束了,再考大家一题。

问:有字符串

var web_development = "python PHP ruby javascript jsonp perhapsPHPisoutdated";

,如何找出其中 包含 'p’ 但不包含 'ph’ 的所有单词?

答案:

# coffeescript
web_development.split(' ').filter (s) ->
  (s.contains('p') and not s.contains('ph'))
.join(' ')

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


正则替换html代码中img标签的src值在开发富文本信息在移动端展示的项目中,难免会遇到后台返回的标签文本信息中img标签src属性按照相对或者绝对路径返回的形式,类似:<img src="qinhancity/v1.0.0/ima
正则表达式
AWK是一种处理文本文件的语言,是一个强大的文件分析工具。它是专门为文本处理设计的编程语言,也是行处理软件,通常用于扫描,过滤,统计汇总等工作,数据可以来自标准输入也可以是管道或文件。当读到第一行时,匹配条件,然后执行指定动作,在接着读取第二行数据处理,不会默认输出。如果没有定义匹配条件,则是默认匹配所有数据行,awk隐含循环,条件匹配多少次,动作就会执行多少次。逐行读取文本,默认以空格或tab键为分割符进行分割,将分割所得的各个字段,保存到内建变量中,并按模式或或条件执行编辑命令。与sed工作原理相比:s
正则表达式是特殊的字符序列,利用事先定义好的特定字符以及他们的组合组成了一个规则,然后检查一个字符串是否与这种规则匹配来实现对字符的过滤或匹配。我们刚才在学习正则表达式的时候,我们表示数字,字母下划线的时候是用w表示的,为什么我们在书写的时候用的是w?我们可以发现我们分割空格的话,并没有达到我们预期的效果,这里我们可以使用正则表达式的方式进行分割。我们可以发现,我们和上面得到的结果不一致,既然出错了,肯定是我们的使用方式不对。看到这里我们就能感受到正则表达式的作用了,正则表达式是字符串处理的有力工具。
Python界一名小学生,热心分享编程学习。
收集整理每周优质开发者内容,包括、、等方面。每周五定期发布,同步更新到和。欢迎大家投稿,,推荐或者自荐开源项目/资源/工具/文章~
本文涉及Shell函数,Shell中的echo、printf、test命令等。
常用正则表达,包括: 密码、 手机号、 身份证、 邮箱、 中文、 车牌号、 微信号、 日期 YYYY-MM-DD hh:mm:ss、 日期 YYY-MM-DD、 十六进制颜色、 邮政编号、 用户名、 QQ号
一、python【re】的用法1、re.match函数·单一匹配-推荐指数【★★】2、re.search函数·单一匹配-推荐指数【★★★★★】3、re.findall函数·多项匹配-推荐指数【★★★★★】4、re.finditer函数·多项匹配-推荐指数【★★★★】5、re.sub函数·替换函数-推荐指数【★★★★】二、正则表达式示例·总有一款适合你1、正则表达式匹配HTML指定id/class的标签2、正则表达式匹配HTML中所有a标签中的各类属性值3、获取标签的文本值
1.借助词法分析工具Flex或Lex完成(参考网络资源)2.输入:高级语言源代码(如helloworld.c)3.输出:以二元组表示的单词符号序列。通过设计、编制、调试一个具体的词法分析程序,加深对词法分析原理的理解,并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。由于各种不同的高级程序语言中单词总体结构大致相同,基本上都可用一组正则表达式描述,所以构造这样的自动生成系统:只要给出某高级语言各类单词词法结构的一组正则表达式以及识别各类单词时词法分析程序应采取的语义动作,该系统
正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。例如:我们在写登录注册功能的时候使用的表单验证(对用户名、密码进行一些字符或长度进行限制) ===> (`匹配`) - 正则表达式还常用于过滤掉页面内容的一些敏感词汇。例如:我们平常在打游戏时候的口吐芬芳被换成了***:full_moon_with_face: ===> (`替换`) - 正则表达式从字符串中获取我们想要的特定部分。例如:我们在逛淘宝的时候在搜索框中搜索内容,会弹出很多与搜索相关的提示内容 ===> (`提取`) etc..
通过上面几个简单的示例,可以了解到常见的基础正则表达式的元字符主要包括以下几个^ 匹配输入字符串的开始位置。除非在方括号表达式中使用,表示不包含该字符集合。要匹配”^”字符本身,请使用"^"$ 匹配输入字符串的结尾位置。如果设置了RegExp对象的 Multiline属性,则"$”也匹配'n'或'r’,。要匹配”$"字符本身,请使用”$". 匹配除"rn"之外的任何单个字符 反斜杠,又叫转义字符,去除其后紧跟的元字符或通配符的特殊意义* 匹配前面的子表达式零次或多次。...
给出补充后描述 C 语言子集单词符号的正则文法,设计并实现其词法分析程序。
正则表达式(Regular Expression),又称规则表达式,它不是某个编程语言所特有的,是计算机科学的一个概念,通常被用来检索和替换符合某些规则的文本。
Python Re 正则表达式 数据匹配提取 基本使用
正则表达式:是用来描述字符串内容格式,使用它通常用于匹配一个字符串的内容是否符合格式要求
python的学习还是要多以练习为主,想要练习python的同学,推荐可以去牛客网看看,他们现在的IT题库内容很丰富,属于国内做的很好的了,而且是课程+刷题+面经+求职+讨论区分享,一站式求职学习网站,最最最重要的里面的资源全部免费!