匹配平衡组

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)(?!))
\)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值