美文网首页
正则的回溯

正则的回溯

作者: 小强不是蟑螂啊 | 来源:发表于2019-06-27 19:13 被阅读0次

题目:获取<h1>-<h6>以及其结束标签:
如果字符串如下:

var sentence=`<h1><wbr>正则表达式</h1>
        Content is divided into two sections;
        <h2>subTitle</h2>
        another line`

var re = /<[hH][1-6]>.*?<\/[hH][1-6]>/g;
console.log(sentence.match(re));

这样可以成功,但是当开头是<h1>,结尾是<h6>,这样子也能成功,但是不符合要求的。
这个时候可以使用正则的回溯。
回溯引用匹配 · 基本知识点

1.(x) 匹配 'x' 并且记住匹配项。括号被称为 捕获括号。

2. 回溯引用只能引用子表达式(即捕获括号()括起的正则表达式片段)

3.  \   用于标识回溯引用, \1 对应第1个子表达式,\2 对应第2个子表达式,以此类推,\0对应整个正则表达式。

(但是在替换操作中,必须使用$代替\)
这个时候我们可以改写为:

var re = /<[hH]([1-6])>.*?<\/[hH]\1>/g;

相关文章

  • 2020-03-28 正则表达式基础与高级

    史上最全正则表达式语法,文末附常用表达式! 正则表达式的回溯 总结:回溯越少效率越高

  • 正则--回溯

    正则在程序开发中很常见,几乎每一位开发者都用过,比如校验邮箱、电话、截取规定字符串等等。但是很多开发者却又不去学习...

  • 正则的回溯

    题目:获取 - 以及其结束标签:如果字符串如下: 这样可以成功,但是当开头是 ,结尾是 ,这样子也能成功,但是不符...

  • 正则应用举例

    在写具体的案例之前,先说一个概念,正则的回溯,这个其实是正则匹配的原理,在这里给大家推荐一篇文章正则表达式回溯法原...

  • LeetCode-10-正则表达式匹配

    LeetCode-10-正则表达式匹配 题目说明 解法思路 1 该题的标签为回溯算法,所以采用回溯算法来解决此题,...

  • 正则表达式回溯法原理

    本文摘抄自javascript正则表达式迷你书 正则表达式是匹配模式,要么匹配字符,要么匹配位置 1. 没有回溯...

  • 随缘到了JS正则表达式,就来写点!(有不对的地方请指出来)

    所有的语言的正则表达式还有一些更强大的功能,比如 1、子表达式的索引和回溯 2、回溯引用在replace中的应用 ...

  • 代码审计从入门到放弃(二) & pcrewaf

    前言 继续之前的2018 Code Breaking,这次是一道关于php回溯bypass正则的题目:pcrewa...

  • 不积跬步之第四章--正则回溯法原理

    大佬的话,学习正则表达式,是需要懂点匹配原理的。而聊到匹配原理,就说道了回溯,那么什么是回溯呢?这是我们这一章要明...

  • 正则表达式回溯法原理

    来源:正则表达式回溯法原理作者:老姚(转载已获得作者授权) 学习正则表达式,是需要懂点儿匹配原理的。而研究匹配原理...

网友评论

      本文标题:正则的回溯

      本文链接:https://www.haomeiwen.com/subject/qwkdcctx.html