首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

正则分组】栈结构与括号匹配

前言 在研究正则表达式中,遇到了一个需求。通过本文来梳理和记录一下解决方案,并 分享给大家。对于正则表达式而言,一个括号就对应一个分组。...现在期望解析正则表达式,获取分组情况: (((\d{1,4})年)(\d{1,2}))月(\d{1,2})日 比如,上面的正则分组情况如下:简单来说,就是提取所有的匹配括号中内容。...=\))'); List parts = src.split(exp); } 所以现在我们需要做的是如何匹配括号的闭合,并提取出闭合括号中的内容。 3....括号闭合匹配思路 对闭合性的校验,最常用的当属栈结构 。...两者是匹配的,故 出栈 ,之后栈中只有没有元素,如场景9: 这样我们就得到了 0 和 5 索引是括号匹配的区间,也记录下来: 后面同理,根据 ) 字符对比,通过 ( 字符的出入栈情况,我们就可以获取到括号匹配的空间

1.2K40
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    正则表达式 -- 捕获括号

    jQuery中充斥着大量的正则表达式,在jQuery不断改良的过程中,正则表达式的用法也在发生着变化。 其中变化最大的就是(?:pattern)的使用,当然还有?家族的一系列表达式用法。...., $9 再次访问到 非捕获括号是什么?捕获括号又是什么? 先从match(), exec(), test()这三个方法说起,捕获括号在exec()的介绍中有涉及。...描述: 如果正则表达式包含g标志,则该方法返回一个包含所有匹配结果的数组。 如果正则表达式没有g标志,返回和exec(str)相同的结果。..."ca"] 至于什么时候捕获括号,什么时候非捕获括号就要视情况而定了。灵活的使用这两者会有不一样的收获。 如果有兴趣,可以看一下下面的正则表达式 rquickExpr = /^(?...:\s*()[^>]*|#([\w-]+))$/ 这个正则表达式是jQuery的入口。

    1.2K10

    正则】964- 正则表达式的括号如何使用?

    最近再一次重温老姚大佬的《JavaScript 正则表达式迷你书》 , 并将核心知识点整理一遍,方便复习。 原书写得非常棒,建议看下原书啦。...地址:https://github.com/qdlaoyao/js-regex-mini-book 回复“8”加入面试题分享群 简单理解:括号提供了分组,便于我们使用它。...通常有两种引用情况:在JS代码中引入,和在正则表达式中引入。 分组和分支结构,主要是强调括号内是一个整体,即提供子表达式。 分组如 /(ab)+/g 匹配连续出现的 ab 。...按照开括号的顺序: let r = /^((\d)(\d(\d)))\1\2\3\4$/; let s = "1231231233"; r.test(s); console.log([RegExp.$1...向后引用 \n 表示后向引用, \1 是指在正则表达式中,从左往右数第1个 () 中的内容;以此类推, \2 表示第2个 (), \0 表示整个表达式。

    92630

    学习正则(第三天)看懂括号

    Dear,大家好,我是“前端小鑫同学”,长期从事前端开发,安卓开发,热衷技术,在编程路上越走越远~ 对于编程来说空号的作用往往就是用来分组的,比如说在写一些比较长的条件判断的时候经常会用到,我们一起来看一下正则表达式中的括号...这里我们就需要用到本篇要说到的括号了,请看下图中(2)的正则: ​ 02....使用分组提取/替换数据 这里我们沿用正则表达式迷你书v1.1版的案例(日期)相关,如常见的日期格式通常是yyyy-mm-dd,我们用正则表示一下,请看下图: ​ 我们接着来增加括号准备提取数据,请接着看图...,图片较大请按第四象限和下图(2)的可视化图: ​ 我们接着用代码来演示一下提取结果: ​ 我们再借助Js的replace函数来替换成yyyy/mm/dd的形式: 04....非捕获情况 即不在API里面引用,也不在正则里反向引用的话我们就需要使用到非捕获括号(?:p)和(?:p|p|p)。 ​

    31650

    leetcode 22 括号生成 js 实现

    括号生成 难度中等 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合 示例 1: 输入:n = 3 输出:["((()))","(()())","(())(...n, 且右括号的数量要一直小于或等于左括号 * - 针对组成的括号字符串的每一个位置字符来说,要么是左括号,要么是右括号, 具体这个位置应该是左还是右,看上面的规则而定 * - 所以想到,我可以递归地往每个位置放左和右括号.../solution/jsshua-ti-mian-shi-ti-jie-by-distracted-br3o6/ // 当左括号数量小于n时,可以添加一个左括号,但是括号总数不增加 // 当右括号数量小于左括号时...,可以添加一个右括号括号总数加1 // 当括号总数等于n时,返回当前缓存数组中的值 var generateParenthesis = function(n) { const res = []...; // index 代表当前括号对数,left,right分别代表左右括号数,temp 代表当前生成的临时的括号数组 const dfs = (index, left, right,

    1.5K20

    js正则小结

    1,\ 斜杠用于转义,在js正则里,只有一些元字符(*,?,.等)和\本身需要转义,其他的不需要转义,如果其他的字符前面使用了\,可能会产生负面影响,比如\b,\t这些有特殊含义的转义。...此外,在js正则中,\还有一个用处在于使用new RegExp()形式创建正则对象时,比如new RegExp('a\*a'),其中*是乘以的意思,js引擎在解析该正则表达式字符串时,会消耗掉这个斜杠,...2 ^ 该元字符比较简单,就是表示该正则是从字符串的首字符开始匹配的,有一个地方需要注意的是,如果该正则表达式加了m标记时,匹配到了行分隔符的时候就会结束。然后会在下一行继续匹配。...$n ()代表捕获分组,x代表的表达式所匹配的内容可以在x所有的正则中或者其他地方使用。...$&是一个特殊的变量,他代表是整个正则表达式匹配到的结果。也就是xy。 7 (?:x) 非捕获分组,也就是()中的表达式捕获到分组不可在其他地方使用。'x'.replace(/(?

    7.6K50

    括号匹配算法的JS简单实现

    括号匹配算法 (1)(2)(3)(4)(5) 观察上面这组括号,不难发现当 ) 的左侧不存在另一个 ) 时(即未发生嵌套时),最靠近它的 ( 便是和它所对应的括号。...由提供的右括号位置开始向左遍历字串,当找到第一个 ( 的时候,我们便可以断定这个 ( 就是我们要找的左括号,代码大概长下面这样子: function findL(str, pos) { let...} 但在出现括号嵌套时,事情似乎变得复杂了起来—— ((1))((2))((3)) 最先出现在 ) 左侧的 ( ,可能不再是与其对应的括号了。...不过,最内层的那对括号(即示例中最靠近数字的那几对),似乎依然符合我们之前所找到的规律。 既然最内层的括号依然能够被匹配,似乎也不是无药可救。既然数字能够被跳过,内部嵌套的括号也应该可以被跳过才对。...我们通过递归来匹配内部嵌套的括号并将其跳过。

    5.3K50

    Js正则Replace方法

    JS正则的创建有两种方式: new RegExp() 和 直接字面量。...就是匹配最多由1个字母或数字组成的字符串 六、test 、match 前面的大都是JS正则表达式的语法,而test则是用来检测字符串是否匹配某一个正则表达式,如果匹配就会返回true,反之则返回false.../\d+/.test("123") ; //true /\d+/.test("abc") ; //false match是获取正则匹配到的结果,以数组的形式返回 "186a619b28".match...第2个参数可以是一个普通的字符串或是一个回调函数 如果第1个参数是RegExp, JS会先提取RegExp匹配出的结果,然后用第2个参数逐一替换匹配出的结果 如果第2个参数是回调函数,每匹配到一个结果就回调一次...:记录本次匹配的开始位置 source:接受匹配的原始字符串 以下是replace和JS正则搭配使用的几个常见经典案例:  (1)实现字符串的trim函数,去除字符串两边的空格 String.prototype.trim

    11.9K100

    cssjshtml js 函数加不加括号的区别

    结论: 函数只要是要调用它进行执行的,都必须加括号。此时,函数()实际上等于函数的返回值。...当然,有些没有返回值,但已经执行了函数体内的行为,这个是根本,就是说,只要加括号的,就代表将会执行函数体代码。...不加括号的,都是把函数名称作为函数的指针,用于传参,此时不是得到函数的结果,因为不会运行函数体代码。它只是传递了函数体所在的地址位置,在需要的时候好找到函数体去执行。...细解: 所以一般时候我们都是采用的是无括号的原因。这也是由于括号的二义性,因为括号是“函数调用运算符”,相当于在执行这样一个函数,所以产生的问题在理解了之后也就理解了。...另外:除了两边不加括号,也可以两边都加括号来实现函数的拷贝,而不是执行函数,如果左边无圆括号右边有圆括号,实际就是相当于产生的是一个属性而不是一个方法了,在调用的时候只用属性名或者函数名,而不需要再用函数调用运算符圆括号

    3K10
    领券