匹配平衡组

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   norsd  阅读(3)  评论(0编辑  收藏  举报  

相关博文:
阅读排行:
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示