python中正则表达式的默认匹配方式为贪婪匹配_python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用...

先引入一下百度百科对于正则表达式的概念:

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。

然后我们来引入一下贪婪算法与非贪婪算法的一个概念:

贪婪算法:

贪婪匹配(默认的):在整个表达式匹配成功的前提下,尽可能多的匹配

表达方式: .* .+ .? ·······

非贪婪算法:

贪婪匹配:在整个表达式匹配成功的前提下,尽可能少的匹配

表达方式: .* ? .+? .?? ·······

当然我们通过代码也可以看出来

importre

html= """

九霄龙吟惊天变

风云际会浅水游

"""

#贪婪匹配

pattern = re.compile('

',re.S) #表达式为: .*

r_list=pattern.findall(html)print(r_list)#非贪婪匹配

pattern = re.compile('

.*?

',re.S) #表达式为: .*?

r_list=pattern.findall(html)print(r_list)

我们可以通过输出结果看出来两者的区别

九霄龙吟惊天变

风云际会浅水游

']　　　　#将 \n换行空格全部匹配了下来

九霄龙吟惊天变

', '

风云际会浅水游

'] #只是将两个div中的内容匹配了下来

可以看出贪婪算法会在字符串中会找到第一个匹配的元素后就会一直寻找到最后一个匹配的元素即使中间有重复匹配的元素的元素

非贪婪算法会尽可能的少匹配,即为只要满足就会结束,从而寻找下一组匹配的元素

正则算法子模式的应用

如上代码如果我想要将九霄龙吟惊天变风云际会浅水游这两句诗单独提取出来就要单独修改代码

pattern = re.compile('

(.*?)

',re.S) #表达式为: (.*?)

r_list =pattern.findall(html)print(r_list)

即为:在需要单独提取出来的元素两边加上() 运行结果为:

['九霄龙吟惊天变', '风云际会浅水游']

下面我们可以进行一些其他的测试从而更加直观的看到正则表达式子模式的应用

\w:单次或多次出现的字符 \s:空白字符

s = 'A B C D'p1= re.compile('\w+\s+\w+')print(p1.findall(s))

结果为:

['A B','C D']

s = 'A B C D'p1= re.compile('(\w)+\s+\w+')print(p1.findall(s))

结果为:

['A','C']

s = 'A B C D'p1= re.compile('(\w)+\s+(\w+)')print(p1.findall(s))

结果为:

[('A','B'),('C','D')]

仅供学习! 　　2019.10.8

python中正则表达式的默认匹配方式为贪婪匹配_python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用...相关推荐

python中是什么类型_浅谈python中的变量默认是什么类型
浅谈python中的变量默认是什么类型 1.type(变量名),输出的结果就是变量的类型: 例如 >>> type(6) 2.在Python里面变量在声明时,不需要指定变量的类型,变 ...
python 爬虫贪婪算法和非贪婪算法 match()
python 爬虫贪婪算法和非贪婪算法 ** 贪婪算法 (.*):贪婪,就是尽可能匹配多的,一般情况下尽可能多的匹配. 非贪婪(.*?),非贪婪,与贪婪相反,尽可能少的匹配. ** 可能内容有些晦涩 ...
python读取csv文件的方法-CSV文件在Python中的几种处理方式
Comma Separated Values,简称CSV,它是一种以逗号分隔数值的文件类型.在数据库或电子表格中,它是最常见的导入导出格式,它以一种简单而明了的方式存储和共享数据,CSV文件通常以纯文 ...
CSV文件在Python中的几种处理方式
Comma Separated Values,简称CSV,它是一种以逗号分隔数值的文件类型.在数据库或电子表格中,它是最常见的导入导出格式,它以一种简单而明了的方式存储和共享数据,CSV文件通常以纯文 ...
python中cfg_python操作cfg配置文件方式
*.cfg文件一般是程序运行的配置文件,python为读写常见配置文件提供了一个ConfigParser模块,所以在python中解析配置文件相当简单,下面就举例说明一下具体的操作方法. 写文件代码: ...
Python中创建单例模式的六种方式
一.基于装饰器实现单例模式 #装饰器实现单例模式def singleTon(cls):def wrapper(*args,**kwargs):if not hasattr(cls,'_instance ...
python的ols_【量化工具】OLS在python中的四种实现方式
在p-quant中,线性回归应该是最最最重要的统计方法了,没有之一:OLS又是线性回归中最常见的形式,在python中可以利用多个方法来实现考虑线性回归如下形式一.sklearn from skl ...
python中异常处理的两种方式_Python 之异常处理
一错误和异常 •错误分两种: 1.语法错误 1 #!/usr/bin/env python 2 #-*- coding:utf-8 -*- 3 #举列 4 print('hello world' # ...
python中的字符串文本必须用什么括起来_Python标准库---18、文本处理服务：string 常见的字符串操作...
字符串常量此模块中定义的常量为: string.ascii_letters 下文所述 ascii_lowercase 和 ascii_uppercase 常量的拼连. 该值不依赖于语言区域. str ...

python中正则表达式的默认匹配方式为贪婪匹配_python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用...

python中正则表达式的默认匹配方式为贪婪匹配_python正则表达式贪婪算法与非贪婪算法与正则表达式子模式的简单应用...相关推荐

最新文章

热门文章