GG资源网

请问一下这个正则表达式该怎么写

问题描述:

想要一个正则能匹配
1. http://www.xxx.com/index.html
2. http://www.xxx.com/index_2.html
3. http://www.xxx.com/index_3.html
.
.
.

网友观点:

[a-zA-z]+://[^\\s]*
请采纳

网上搜索正则表达式可以搜到封装好的方法

http:\\/\\/www.[a-z]{3}.com\\/index_*d{0,}.html

更正 http:\\/\\/www.[a-z]{3}.com\\/index_*\\d.html

再更正 http:\\/\\/www.[a-z]{3}.com\\/index_*\\d{1,}.html

http:////www/.\\w*/.com//index_?\\d{0,1}/.html

如何写出高效率的正则表达式

正则表达式引擎(DFA/NFA)

NFA 是不确定的有限自动机,也就是说在状态的迁移过程中,下一个状态可能有好几种可能,而对于 DFA 确定有限自动机而言,下一个状态只有一种可能。

DFA引擎因为不需要回溯,所以匹配快速,但不支持捕获组,所以也就不支持反向引用和$number这种引用方式,目前使用DFA引擎的语言和工具主要有awk、egrep 和 lex。

而NFA又基本上可以分为传统型NFA和POSIX NFA, POSIX NFA主要指符合POSIX标准的NFA引擎,它的特点主要是提供longest-leftmost匹配,也就是在找到最左侧最长匹配之前,它将继续回溯。同DFA一样,非贪婪模式或者说忽略优先量词对于POSIX NFA同样是没有意义的。

Java使用的是传统型NFA引擎,所以我们接下来讨论的内容也是基于传统型NFA引擎的

效率问题

因为 DFA 在匹配过程中是跟正则表达式无关的,所以接下来效率提升方面的讨论只针对 NFA。 匹配失败发生回朔的次数是一个指标,而为什么会发生回朔呢? 因为基本的元字符是贪婪的 (*, +),因为有选择性的匹配 (|), 于是在匹配过程中每一次这样的选择,都会记录一个回朔点,在匹配失败时,就会回朔到之前一个回朔点,继续匹配,也就是类似于栈的机制,后进先出。

学会使用工具

在这里安利一个RegexBuddy工具,使用它可以很简单的在各种语言环境下测试、使用、debug正则表达式,不要使用网页版本的正则表达式匹配工具,那些大多数是匹配js的,有些甚至连js都匹配不准确。

开始优化正则表达式

使用字符组代替分支条件

匹配abcd字符请使用[a-d]而不是使用a|b|c|d,前者匹配一次即可匹配需要的字符,而后者需要进行匹配四次(因为需要进行回溯)

尽量使用锚点优化(^或者$)

如果知道一个字符串开头是什么,尽量使用^,如果知道结尾是什么尽量使用,它可以从字符串末尾倒数如干个字符开始进行匹配,比如regex只可能从字符串默认倒数的第五个字符开始匹配,这样可以略过很多字符,达到优化的效果。

尽量使用长度优化

如果你知道一个字符串的长度不操作多少,或者这个字符串是定长的,那么请一定加上长度匹配,比如\\d{11}匹配11位的数字,\\d{4,8}匹配4到8位的数字,在匹配的时候就不会匹配小于4位的数字。

使用占有优先量词和固化分组

占有优先量词:

由于网站搬家,部分链接失效,如无法下载,请联系站长!谢谢支持!
1. 带 [亲测] 说明源码已经被站长亲测过!
2. 下载后的源码请在24小时内删除,仅供学习用途!
3. 分享目的仅供大家学习和交流,请不要用于商业用途!
4. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
5. 本站所有资源来源于站长上传和网络,如有侵权请邮件联系站长!
6. 没带 [亲测] 代表站长时间紧促,站长会保持每天更新 [亲测] 源码 !
7. 盗版ripro用户购买ripro美化无担保,若设置不成功/不生效我们不支持退款!
8. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
9. 如果你也有好源码或者教程,可以到审核区发布,分享有金币奖励和额外收入!
10.如果您购买了某个产品,而我们还没来得及更新,请联系站长或留言催更,谢谢理解 !
GG资源网 » 请问一下这个正则表达式该怎么写

发表回复

CAPTCHAis initialing...