匹配平衡组

reference:
https://blog.csdn.net/zm2714/article/details/7946437

匹配一般是指左侧符号与右侧符号两两出现,例如 “[” 与 “]”, “<“与”>”, 或者"{“与”}"
但是左右符号可能有内嵌,正则表达式通过写入堆栈,推出堆栈来正确匹配左右符号
例如:

a+(b*(c+d))/e+f-(g/(h-i))*j

匹配第一个左右符号"()"
我们先匹配左侧 “(”
随后对中间字符串逐一读取:
一个中间字符他有3种情况,

  1. 再次出现一个"("字符
  2. 出现一个非"(“非”)"的字符
  3. 出现一个")“字符
    对情况1)保存,且写入堆栈,
    对情况2)保存
    对请况3)保存, 且写出堆栈
    直到堆栈为空,且遇到一个右侧”)"
    匹配全部完成

语法 (?(GroupName)(?!)) 来表示堆栈不为空(无法一一对应)时整个表达式不匹配。
其实这个不加对于好的字符串没有任何影响,平衡组自动会匹配。但是对于“坏”的字符串,就需要这个表达式来要求正则表达式

整个正则表达式如下:

\(
	(
		(?<G>\()
		|
		[^()]+
	)*
	(?(G)(?!))
\)

posted on 2021-06-09 18:27  norsd  阅读(10)  评论(0)    收藏  举报  来源

导航