正则表达式re中的贪心算法和非贪心算法在python中的应用

叁歲伎倆 2022-08-04 10:53 27阅读 0赞

之前写了一篇有关正则表达式的文章，主要是介绍了正则表达式中通配符 转义字符 字符集 选择符和子模式 可选项和重复子模式 字符串的开始和结尾 ，有兴趣的[可以查看博客内容][Link 1]。

此文章主要内容将要介绍re中的贪心和非贪心算法：

**贪心：**

使用 .\* 匹配字符串

其中标点 . 表示通配符，可以用来匹配除换行符之外的任意符号，\* 为重复子模式，允许模式重复0次或者多次；

贪心算法将会按照尽可能大的原则去匹配字符串。

**非贪心： **

使用 .\*? 匹配字符串

其中标点 . 表示通配符，可以用来匹配除换行符之外的任意符号，\* 为重复子模式，允许模式重复0次或者多次；? 为可选项。

举例说明：

使用贪心

import re

<pre style="background-color:#2b2b2b;color:#a9b7c6;font-family:'Consolas';font-size:12.8pt;"><pre name="code" class="python">s="gaxxIxxefahxxlovexxhoghexxpythonxxghaweoif"
    r=re.compile('xx.*xx')
    content=r.findall(s)
    print content

\#输出结果 尽可能多地去匹配

['xxIxxefahxxlovexxhoghexxpythonxx']

使用非贪心：

import re

s="gaxxIxxefahxxlovexxhoghexxpythonxxghaweoif"
    r=re.compile('xx.*xx')
    content=r.findall(s)
    print content

#输出结果

['xxIxx', 'xxlovexx', 'xxpythonxx']

s="gaxxIxxefahxxlovexxhoghexxpythonxxghaweoif"
    r=re.compile('xx(.*?)xx')
    content=r.findall(s)
    print content

#输出结果

['I', 'love', 'python']

这里使用(.*?)的()括起来的内容为子模式 用来输出

[Link 1]: http://blog.csdn.net/winterto1990/article/details/47355581

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-贪心算法

1、分糖果问题 public int candy (int[] arr) { int n = arr.length;

柔光的暖阳◎/ 2024年03月24日 21:14/ 0 赞/ 105 阅读

相关贪婪模式和非贪婪模式在Python正则表达式中的应用

贪婪模式和非贪婪模式在Python正则表达式中的应用正则表达式是用于在文本中查找模式的工具，而贪婪模式和非贪婪模式是正则表达式中重要的概念。这两种模式在匹配字符串时会产生不

悠悠/ 2024年03月17日 23:41/ 0 赞/ 90 阅读

相关正则表达式 re模块的应用

'''''' ''' 正则就是用来筛选字符串中的特定的内容的书:正则指引正则的应用场景

深藏阁楼爱情的钟/ 2023年08月17日 15:24/ 0 赞/ 127 阅读

相关 python中的re库（正则表达式）

目录正则表达式的概念正则表达式常用操作符正则表达式语法实例 Re库的主要函数

逃离我推掉我的手/ 2022年11月30日 04:27/ 0 赞/ 268 阅读

相关 python re正则表达式_python之(re)正则表达式上

python正则表达式知识预备正则表达式使用反斜杠" \\ "来代表特殊形式或用作转义字符，这里跟Python的语法冲突，因此，Python用" \\\\\\\\ "表示正

青旅半醒/ 2022年10月25日 14:11/ 0 赞/ 322 阅读

相关 Python中re(正则表达式)模块学习

今天学习了Python中有关正则表达式的知识。关于正则表达式的语法，不作过多解释，网上有许多学习的资料。这里主要介绍Python中常用的正则表达式处理函数。 re.ma

墨蓝/ 2022年09月26日 01:49/ 0 赞/ 257 阅读

相关正则表达式re中的贪心算法和非贪心算法在python中的应用

之前写了一篇有关正则表达式的文章，主要是介绍了正则表达式中通配符转义字符字符集选择符和子模式可选项和重复子模式字符串的开始和结尾，有兴趣的[可以查看博客内容][Li

叁歲伎倆/ 2022年08月04日 10:53/ 0 赞/ 28 阅读

相关 Python中re(正则表达式)模块学习

今天学习了Python中有关正则表达式的知识。关于正则表达式的语法，不作过多解释，网上有许多学习的资料。这里主要介绍Python中常用的正则表达式处理函数。 re.matc

r囧r小猫/ 2022年08月02日 00:19/ 0 赞/ 247 阅读

相关 python中re模块使用，正则表达式

前言正则表达式的基础知识就不说了,有兴趣的可以点击这里，提取一般分两种情况，一种是提取在文本中提取单个位置的字符串，另一种是提取连续多个位置的字符串。日志分析会遇到这种

小鱼儿/ 2022年05月27日 13:18/ 0 赞/ 244 阅读

相关 python中re模块使用，正则表达式

前言正则表达式的基础知识就不说了,有兴趣的可以点击这里，提取一般分两种情况，一种是提取在文本中提取单个位置的字符串，另一种是提取连续多个位置的字符串。日志分析会遇到这种

叁歲伎倆/ 2022年05月23日 03:52/ 0 赞/ 276 阅读