正则表达式最短匹配
来源:互联网 发布:淘宝鹊桥推广如何 编辑:程序博客网 时间:2024/05/17 05:58
正则表达
贪婪与懒惰
当正则表达式中包含能接受重复的限定符时,通常的行为是(在使整个表达式能得到匹配的前提下)匹配尽可能多的字符。考虑这个表达式:a.*b,它将会匹配最长的以a开始,以b结束的字符串。如果用它来搜索aabab的话,它会匹配整个字符串aabab。这被称为贪婪匹配。
有时,我们更需要懒惰匹配,也就是匹配尽可能少的字符。前面给出的限定符都可以被转化为懒惰匹配模式,只要在它后面加上一个问号?。这样.*?就意味着匹配任意数量的重复,但是在能使整个匹配成功的前提下使用最少的重复。现在看看懒惰版的例子吧:
a.*?b匹配最短的,以a开始,以b结束的字符串。如果把它应用于aabab的话,它会匹配aab(第一到第三个字符)和ab(第四到第五个字符)。
为什么第一个匹配是aab(第一到第三个字符)而不是ab(第二到第三个字符)?简单地说,因为正则表达式有另一条规则,比懒惰/贪婪规则的优先级更高:最先开始的匹配拥有最高的优先权——The match that begins earliest wins。
最短匹配更多内容参考:http://blog.csdn.net/liliflashfly/article/details/5331685 (抱歉,最原始的博客已经挂了,只能标转载的源)
正则表达式的更多内容请参考:
http://wiki.ubuntu.org.cn/Python%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%93%8D%E4%BD%9C%E6%8C%87%E5%8D%97
- 正则表达式最短匹配
- 正则表达式最短匹配
- 正则表达式的最短匹配
- 正则表达式之最短匹配
- 正则表达式实例总结-------最短匹配
- 正则表达式之最短匹配
- 正则表达式之最短匹配
- java正则表达式---最短匹配
- 正则表达式之最短匹配
- 正则表达式之最短匹配
- 在php中用正则表达式实现最短匹配
- 正则表达式的最短与最长匹配
- javascript正则表达式之最长匹配(贪婪匹配)和最短匹配(懒惰匹配)
- 正则表达最短匹配
- java正则最短匹配
- Python 正则最长最短匹配
- 正则 re.search 最短匹配
- 序列元素和、正则表达式匹配、BFS最短路径问题
- java类加载器
- 多步 OLE DB 操作产生错误。如果可能,请检查每个 OLE DB 状态值。没有工作被完成
- c++使用wcout显示中文字符
- 程序员千万不能养成的习惯
- 不允许的父路径问题Active Server Pages 错误 'ASP 0131'
- 正则表达式最短匹配
- c# 利用 Javascript 跳转页面的方法
- C# 直接下载文件
- js 日期控件
- RandomAccessFile 的Seek可以调整文件指针到你想要的地方
- 屏保 问题 could not find the file
- iframe 自动适应 子窗体 高度
- ZOJ1134 POJ1463 HDU1054 Strategic Game, 树形DP
- Cuteeditor 6.0 下载 使用