免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 7153 | 回复: 25
打印 上一主题 下一主题

急。求一个正则表达式,实在想不清楚了。。。 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-10-30 22:33 |只看该作者 |倒序浏览
在一段代码中,寻找一串数,比如abcd

要求abcd四个字母连续,但每个字母有且仅出现一次,并且顺序可以不固定,也就是要匹配abcd adbc bcda等等情况


望各位大侠帮忙,小弟谢过。。

论坛徽章:
0
2 [报告]
发表于 2008-10-30 23:22 |只看该作者
[abcd]{4}

论坛徽章:
0
3 [报告]
发表于 2008-10-30 23:25 |只看该作者
如果你还要求四个字母不能重复的话,正则表达式恐怕就无能为力了。

论坛徽章:
0
4 [报告]
发表于 2008-10-30 23:30 |只看该作者
确实要求不能重复。。。所以没有想出来

论坛徽章:
0
5 [报告]
发表于 2008-10-30 23:31 |只看该作者
原帖由 con 于 2008-10-30 23:22 发表
[abcd]{4}


谢谢,可这个不能保证每个字母都出现一次。。。

论坛徽章:
0
6 [报告]
发表于 2008-10-30 23:39 |只看该作者
或者比较笨的办法:
(abcd|bacd|cabd|dabc|...)

把四个字母可能的排列都列出来

论坛徽章:
0
7 [报告]
发表于 2008-10-30 23:43 |只看该作者

回复 #6 con 的帖子

全排列我想过了。。。但是这里的abcd是四个简化的代号,实际每一个都代表着一段代码。。全排列的话。。。

论坛徽章:
0
8 [报告]
发表于 2008-10-30 23:53 |只看该作者
那能不能分两步处理, 先找出匹配
[abcd]{4}
的, 再匹配如果
(a|b|c|d){2,}
就pass

论坛徽章:
0
9 [报告]
发表于 2008-10-30 23:55 |只看该作者
何苦非要用正则表达式呢?
普通的代码应该很简单就完成了啊。

论坛徽章:
0
10 [报告]
发表于 2008-10-31 03:50 |只看该作者
恩,google搜到了一个叫Permutation parser的程序,倒是完成了任务,不过非常繁琐

最后还是决定用计数器的方式来做了。。

谢谢大家帮助!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP