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

2024-09-03 13:08

本文主要是介绍正则表达式之:零宽断言不『消费』,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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


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

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

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

设:有字符串 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: aaalllsss0tAAAnnn999re1 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, remain string: 999

代码就不贴了,我们直接来看输出。由于零宽断言不『消费』字符串,所以当我们第一次匹配到了 '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(' ')

这篇关于正则表达式之:零宽断言不『消费』的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1133040

相关文章

正则表达式高级应用与性能优化记录

《正则表达式高级应用与性能优化记录》本文介绍了正则表达式的高级应用和性能优化技巧,包括文本拆分、合并、XML/HTML解析、数据分析、以及性能优化方法,通过这些技巧,可以更高效地利用正则表达式进行复杂... 目录第6章:正则表达式的高级应用6.1 模式匹配与文本处理6.1.1 文本拆分6.1.2 文本合并6

JavaScript正则表达式六大利器:`test`、`exec`、`match`、`matchAll`、`search`与`replace`详解及对比

在JavaScript中,正则表达式(Regular Expression)是一种用于文本搜索、替换、匹配和验证的强大工具。本文将深入解析与正则表达式相关的几个主要执行方法:test、exec、match、matchAll、search和replace,并对它们进行对比,帮助开发者更好地理解这些方法的使用场景和差异。 正则表达式基础 在深入解析方法之前,先简要回顾一下正则表达式的基础知识。正则

关于断言的部分用法

1、带变量的断言  systemVerilog assertion 中variable delay的使用,##[variable],带变量的延时(可变延时)_assertion中的延时-CSDN博客 2、until 的使用 systemVerilog assertion 中until的使用_verilog until-CSDN博客 3、throughout的使用   常用于断言和假设中的

匹配电子邮件地址的正则表达式

这个正则表达式 QRegularExpression regex(R"((\w+)(\.|_)?(\w+)@(\w+)(\.(\w+))+))"); 用于匹配电子邮件地址的格式。下面是对这个正则表达式的逐步解析和解释: 1. QRegularExpression 构造函数 QRegularExpression regex(R"((\w+)(\.|_)?(\w*)@(\w+)(\.(\w+))+

C/C++ 中的assert()宏 断言机制

ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE (0), 程序将报告错误,并终止执行。如果表达式不为0,则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误。   原型定义: #include <assert.h> void assert( int expre

notepad++ 正则表达式多条件查找替换

基础语法参考: https://www.cnblogs.com/winstonet/p/10635043.html https://www.linuxidc.com/Linux/2019-05/158701.htm   通常情况下我们查找的内容和要被替换掉的内容是一样的,我们只需要使用正则表达式精确框定查找内容,替换直接输入要替换的内容即可。 但有时会比较复杂,查找的内容,只需要替换其中

js正则表达式test方法的问题

今天在网上碰到一个帖子,写了一个关于Regex的奇怪现象,(文章来源http://www.php100.com/html/webkaifa/javascript/2007/0109/1866.html) 代码如下 <script type="text/javascript"><!--var re = /^\d+(?:\.\d)?$/ig; alert(re.test('112.3'

Java利用正则表达式获取指定两个字符串之间的内容

package com.starit.analyse.util;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.List;import java.util.regex.Matcher;import java.util.regex.Pattern;public class DealSt

Linux多线程——POSIX信号量与环形队列版本之生产消费模型

文章目录 POSIX信号量POSIX的操作初始化销毁等待信号量(申请资源)发布信号量(放下资源) 环形队列之生产消费模型 POSIX信号量 POSIX信号量和System V信号量是不同的标准 但是实现的功能是一样的,都是为了解决同步的问题 我们说信号量指的就是资源的数量 在生产者与消费者模型里面,生产者与消费者所认为的资源是不同的 生产者认为空间是资源,因为每次都要

python+selenium2学习笔记unittest-03断言

断言的方法网上归纳的很多主要有以下这些 断言语法解释assertEqual(a, b) 判断a==bassertNotEqual(a, b)判断a!=bassertTrue(x)bool(x) is TrueassertFalse(x)bool(x) is FalseassertIs(a, b)a is bassertIsNot(a, b) a is not bassertIsNone(x) x