reference:
https://blog.csdn.net/zm2714/article/details/7946437
匹配一般是指左侧符号与右侧符号两两出现,例如 “[” 与 “]”, “<“与”>”, 或者"{“与”}"
但是左右符号可能有内嵌,正则表达式通过写入堆栈,推出堆栈来正确匹配左右符号
例如:
a+(b*(c+d))/e+f-(g/(h-i))*j
匹配第一个左右符号"()"
我们先匹配左侧 “(”
随后对中间字符串逐一读取:
一个中间字符他有3种情况,
- 再次出现一个"("字符
- 出现一个非"(“非”)"的字符
- 出现一个")“字符
对情况1)保存,且写入堆栈,
对情况2)保存
对请况3)保存, 且写出堆栈
直到堆栈为空,且遇到一个右侧”)"
匹配全部完成
语法 (?(GroupName)(?!)) 来表示堆栈不为空(无法一一对应)时整个表达式不匹配。
其实这个不加对于好的字符串没有任何影响,平衡组自动会匹配。但是对于“坏”的字符串,就需要这个表达式来要求正则表达式
整个正则表达式如下:
\(
(
(?<G>\()
|
[^()]+
)*
(?(G)(?!))
\)