匹配平衡组
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)(?!))
\)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能