有没有人知道正则表达式怎样匹配括号，匹配最外层的，求解

jackin853 2011-09-25 09:36:23

比如：(java-(编程语言),4,3,1),(编程语言,4,3,1),我想得到java-(编程语言),4,3,1和编程语言,4,3,1，我这个文件很大里面有的有带嵌套括号的一部分，没有嵌套的也一部分，希望各位帮助？

...全文

513 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

火龙果被占用了 2011-09-25

打赏
举报

回复

很明确地告诉你：

如果括号的嵌套层次是一个固定值那么使用 Java 中的正则表达式有解，否则无解！

正则表达式不能处理未知嵌套层数的结构是正则表达式中的一个惯例！

常用的开发语言中只有使用 .net 正则表达式中平衡组语法才能处理，作为正则表达式规范的 Perl 只能通过动态构造表达式来处理。

打油的程序员 2011-09-25

打赏
举报

回复

楼上批评楼主的结帖率

正则表达式这玩意要多举些例子每个例子考虑各种情况之一并加以说明原来是什么，希望的效果又是什么？

zx8813443 2011-09-25

打赏
举报

回复

结帖率呀

而且说实话，想了下我写的q0确实等价于答案给的q0，但我忙活半天，这纸质过程真写不出来。将其转换为正则表达式，我们需要对图中的每个“终止状态”，通过状态消除法，添加起始点和终点求解正则表达式。当然，根据你去掉节点顺序的不同，最后得到的结果也不同。到这就很明显了，该正则表达式表示的集合：由0和1构成的字符串，其中包括空字符串ε。很明显，把q0去掉，所得到的结果就是q0为终点的正则表达式。以该图为例，先以q0为终止状态，添加对应的终点。对于该题，我们已经有了它的状态转换图，接下来就是将它转换为正则表达式。

本项目要求设计一个分析程序，针对某一高级程序设计语言的单词的正则表达式，可以进行分析并生成相应的NFA、DFA、最小化DFA和词法分析程序，并且能根据该程序语言的一个源程序，输出相应的单词编码。本项目要求设计一个分析程序，针对某一高级程序设计语言的BNF文法，可以分析并生成相应的First集合、Follow集合、LR(0)的DFA和SLR(1)分析表，并能根据项目一输出的编码表和编码后的源程序，进行语法分析并建立语法树。

本文实例讲述了Python使用re模块正则提取字符串中括号内的内容操作。分享给大家供大家参考，具体如下：直接上代码吧：# -*- coding:utf-8 -*-#! python2import restring = 'abe(ac)ad)'p1 = re.compile(r'[(](.*?)[)]', re.S) #最小匹配p2 = re.compile(r'[(](.*)[)]', re.S)...

面向对象的程序设计(2019)第一单元总结 I 对问题的初体验　　在开土动工之前，确定第一单元的作业和多项式的处理有关。解决方案需要包括输入-处理-输出三个部分。对于输入部分，我不希望使用类似编译的递归下降分析方法处理，这样若出现错误会较为分散，所以选取正则表达式匹配的方式提取其中的关键元素。在处理部分，确定求导之前之后的表达式可以使用同样的数据结构存储，所以只需要合理维护一个在特定数据结...

本文的核心是如何处理括号! • 支持运算符 + - * / ( )，负数开头 • 使用StringTokenizer分割字符串 • 不支持小数 • 不允许出现'()'这样的空括号 • 不予许空格

62,630

社区成员

307,264

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章