python里使用正则表达式的非贪婪模式

原创 2017年10月07日 18:01:58
在正则表达式里,什么是正则表达式的贪婪与非贪婪匹配


  如:String str="abcaxc";


    Patter p="ab*c";


  贪婪匹配:正则表达式一般趋向于最大长度匹配,也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str,结果就是匹配到:abcaxc(ab*c)。


  非贪婪匹配:就是匹配到结果就好,就少的匹配字符。如上面使用模式p匹配字符串str,结果就是匹配到:abc(ab*c)。


解决这个问题,可以采用:
 正则引擎默认是贪婪的,当出现"*"时,它会尽量去匹配尽可能长的字符串。
 一个用于修正以上问题的可能方案是用"*"的惰性代替贪婪性。你可以在"*"后面紧跟一个问号"?"来达到这一点  
这告诉正则引擎,尽可能少的重复上一个字符。

如下面的例子:

#python 3. 6
#蔡军生 
#http://blog.csdn.net/caimouse/article/details/51749579
#
from re_test_patterns import test_patterns

test_patterns(
    'abbaabbba',
    [('ab*?', 'a followed by zero or more b'),
     ('ab+?', 'a followed by one or more b'),
     ('ab??', 'a followed by zero or one b'),
     ('ab{3}?', 'a followed by three b'),
     ('ab{2,3}?', 'a followed by two to three b')],
)

输出结果如下:

'ab*?' (a followed by zero or more b)


  'abbaabbba'
  'a'
  ...'a'
  ....'a'
  ........'a'


'ab+?' (a followed by one or more b)


  'abbaabbba'
  'ab'
  ....'ab'


'ab??' (a followed by zero or one b)


  'abbaabbba'
  'a'
  ...'a'
  ....'a'
  ........'a'


'ab{3}?' (a followed by three b)


  'abbaabbba'
  ....'abbb'


'ab{2,3}?' (a followed by two to three b)


  'abbaabbba'
  'abb'
  ....'abb'

深入浅出Numpy
http://edu.csdn.net/course/detail/6149 

Python游戏开发入门

http://edu.csdn.net/course/detail/5690

你也能动手修改C编译器

http://edu.csdn.net/course/detail/5582

纸牌游戏开发

http://edu.csdn.net/course/detail/5538 

五子棋游戏开发

http://edu.csdn.net/course/detail/5487
RPG游戏从入门到精通
http://edu.csdn.net/course/detail/5246
WiX安装工具的使用
http://edu.csdn.net/course/detail/5207
俄罗斯方块游戏开发
http://edu.csdn.net/course/detail/5110
boost库入门基础
http://edu.csdn.net/course/detail/5029
Arduino入门基础
http://edu.csdn.net/course/detail/4931
Unity5.x游戏基础入门
http://edu.csdn.net/course/detail/4810
TensorFlow API攻略
http://edu.csdn.net/course/detail/4495
TensorFlow入门基本教程
http://edu.csdn.net/course/detail/4369
C++标准模板库从入门到精通 
http://edu.csdn.net/course/detail/3324
跟老菜鸟学C++
http://edu.csdn.net/course/detail/2901
跟老菜鸟学python
http://edu.csdn.net/course/detail/2592
在VC2015里学会使用tinyxml库
http://edu.csdn.net/course/detail/2590
在Windows下SVN的版本管理与实战 
http://edu.csdn.net/course/detail/2579
Visual Studio 2015开发C++程序的基本使用 
http://edu.csdn.net/course/detail/2570
在VC2015里使用protobuf协议
http://edu.csdn.net/course/detail/2582
在VC2015里学会使用MySQL数据库
http://edu.csdn.net/course/detail/2672


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

python 正则表达式贪婪模式与非贪婪模式

之前未接触过正则表达式,今日看python网络爬虫的源码,里面一行正则表达式匹配的代码初看之下,不是很理解,代码如下:myItems = re.findall('(.*?)',unicodePage,...

jmeter 正则表达式提取器及正式表达式贪婪模式

JMeter正则表达式提取器  转自:http://desert3.iteye.com/blog/1394934 // 提取HTML中隐藏域的值 ^(.*)$  // 提取整个respons...

javascript正则表达式(3)——贪婪模式与分组

贪婪模式 "12345678"          正则: \d{3,6} 贪婪模式:会尽可能多的匹配,直到匹配失败 例如:'12345678'.re...

[正则表达式]-基础语法二 元字符之限定符与贪婪模式

相比与第一篇博文中的元字符之定位符来讲,限定符理解起来就比较容易了,但值得注意的是:限定符的作用范围,其作用范围为:位于限定符前面的一个子表达式。这里的子表达式可以是单个字符、转移字符或者是用括号()...

关于java正则表达式贪婪模式和勉强模式的研究

解释:      greedy :贪婪      reluctant:勉强,不情愿       java 正则表达式默认用的是greedy贪婪匹配模式既是这种类型(...

JavaScript正则表达式贪婪模式与惰性模式

JavaScript正则表达式贪婪模式与惰性模式元字符/元符号 匹配规则 例子 结果 ? 匹配出现0次或1次 /a?/.test('abcd'); true + 匹配出现1次或多次 /a+/.tes...

javascript中的正则表达式的贪婪模式和非贪婪模式讲解

1、贪婪模式:根据匹配字符串以及表达式尽可能多的进行匹配,成为贪婪匹配模式    例如:/a\d+/ 即可以匹配首字母为a的之后的许多数字,这个不进行限制      或者另外一种方法/a\d{2...

[疯狂Java]正则表达式:Java正则表达式语法、贪婪模式/勉强模式

1. 基本字符和特殊字符:     1) 正则表达式前面讲过了,是需要先编译再执行的,因此从某种方面来将正则表达式其实也是一种特殊的编程语言;     2) 既然是编程语言(特殊的编程与语言)那么它就...

javascript中的正则表达式的贪婪模式和非贪婪模式等若干问题

1、贪婪模式:根据匹配字符串以及表达式尽可能多的进行匹配,称为贪婪匹配模式     例如:/a\d+/ 即可以匹配首字母为a的之后的许多数字,这个不进行限制       或者另外一种方法/a\d{...

正则表达式之--贪婪与非贪婪模式详解

1.        概述 贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为,贪婪模式在整个表达式匹配成功的前提下,尽可能多的匹配,而非贪婪模式在整个表达式匹配成功的前提下,尽可能少的匹配。非贪婪...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)