有时我们需要匹配像 ( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构 ,这时简单地使用 /(.+/) 则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式,懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等,比如 ( 5 / ( 3 + 2 ) ) ) ,那我们的匹配结果里两者的个数也不会相等。有没有办法在这样的字符串里匹配到最长的,配对的括号之间的内容呢?

为了避免 ( /( 把你的大脑彻底搞糊涂,我们还是用尖括号代替圆括号吧。现在我们的问题变成了如何把 xx <aa <bbb> <bbb> aa> yy 这样的字符串里,最长的配对的尖括号内的内容捕获出来?

这里需要用到以下的语法构造:

  • (?'group') 把捕获的内容命名为group,并压入 堆栈(Stack)
  • (?'-group') 从堆栈上弹出最后压入堆栈的名为group的捕获内容,如果堆栈本来为空,则本分组的匹配失败
  • (?(group)yes|no) 如果堆栈上存在以名为group的捕获内容的话,继续匹配yes部分的表达式,否则继续匹配no部分
  • (?!) 零宽负向先行断言,由于没有后缀表达式,试图匹配总是失败

我们需要做的是每碰到了左括号,就在压入一个"Open",每碰到一个右括号,就弹出一个,到了最后就看看堆栈是否为空--如果不为空那就证明左括号比右括号多,那匹配就应该失败。正则表达式引擎会进行回溯(放弃最前面或最后面的一些字符),尽量使整个表达式得到匹配。

<                         #最外层的左括号
    [^<>]*                #最外层的左括号后面的不是括号的内容
            (?'Open'<)    #碰到了左括号,在黑板上写一个"Open"
            [^<>]*       #匹配左括号后面的不是括号的内容
            (?'-Open'>)   #碰到了右括号,擦掉一个"Open"
            [^<>]*        #匹配右括号后面不是括号的内容
    (?(Open)(?!))         #在遇到最外层的右括号前面,判断黑板上还有没有没擦掉的"Open";如果还有,则匹配失败
>                         #最外层的右括号

平衡组的一个最常见的应用就是匹配HTML,下面这个例子可以匹配 嵌套的<div>标签 <div[^>]*>[^<>]*(((?'Open'<div[^>]*>)[^<>]*)+((?'-Open'</div>)[^<>]*)+)*(?(Open)(?!))</div> .

有时我们需要匹配像( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构,这时简单地使用/(.+/)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式,懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等,比如( 5 / ( 3 + 2 ) ) ),那我们的匹配结果里两者的个数也不会相等。有没有办法在这样的字符串里匹配到最长的,配对的括号之间的内容呢?为了避免(和/(把你的大脑彻底搞糊涂,我们还是用尖括号代替圆括号吧。现在我们的问题变成了如何把 (hello (world) good (boy) bye) <p>hello world <strong>hello world</strong> </p> abc.def.ghij...stu.vwx.yz abcdcba 123454321 归正则在 正则表达式 里算是比较灵活的部分,换句话说就是可能会比较难。下面这个 正则表达式 是在网上流传的非常广泛的 归正则的示例,它用来 匹配 嵌套 任意次数的括号,括号内可以有其它字符,比如可以 匹配 (a(bc)de)、(abc(bc(def)c)de)。
如果是简单的=if(a,b,c),用简单的分组很容易就能提取出a、b和c,但是在复杂的 嵌套 如=IF(G2<70,"0",IF(G2>G3,IF(G2>90,14*G1,(((G2-G3)*13-1)*G1)), IF(G2<G3,(10-(G3-G2)*2)*G1,11*G1))) 要提取出 G2<70、"0"、和IF(G2>G3,IF(G2>90,14*G1,(((G2-G3)*13-1)*G1)), IF(G2<G3,(10-(G3-G2)*2)*G1,11*G1))就不行了,因为有很多的逗号和其他符号干扰,所以研究了一个 正则表达式 解决了这个问题,可以是任意复杂的IF表达式,如果需要进一步的 匹配 子判断式,则可以用自己擅长的语言做 归,都是用这个 正则表达式
前面几节讲解了如何在JavaScript中使用 正则表达式 ,以及如何执行 匹配 ,本节就来讲一下 正则表达式 的具体语法。 正则表达式 是一种通用的工具,在JavaScript、PHP、Java、Python、C++等几乎所有的编程语言中都能使用;但是,不同编程语言对 正则表达式 语法的支持不尽相同,有的编程语言支持所有的语法,有的仅支持一个子集。本节讲到的 正则表达式 语法适用于 JavaScript。 查找目标元素开始位置,例根据id查找 var id = "home"; var regStr = "< *([^ |>]*).*?\\bid *= *\""+id+"\"[^>]*>"; var match = new RegExp(regStr, "img...
由于组本身是一个完整的 正则表达式 ,所以可以将组 嵌套 在其他组中,以构建更复杂的表达式。下面的例子,就是进行组 嵌套 的例子:#python 3.6 #http://blog.csdn.net/caimouse/article/details/51749579 import re def test_patterns(text, patterns): """Given sourc
在 Python 中,可以使用 re 模块来进行 正则表达式 匹配 。要实现 匹配 最里面括号对的代码,可以使用 re.findall() 方法,并在 正则表达式 中使用分组和反向引用。 以下是一个示例代码: ``` python import re def match_innermost_parentheses(s): match = re.search(r'\(([^()]*)\)', s) if match: return match.group(1) else: return None s = "(this is (an example (of (recursive (parentheses)))))" print(match_innermost_parentheses(s)) 代码中使用了 正则表达式 `\(([^()]*)\)`,这个 正则表达式 匹配 最里面的一对括号,并将中间的文本捕获到第一个分组中。 在上面的代码中使用了 re.search() 方法来在字符串s中查找第一个 匹配 。如果找到 匹配 ,则返回分组 1 的 匹配 文本;否则返回 None