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

叁歲伎倆 2022-08-04 10:53 97阅读 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 条评论，97人围观）

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

相关阅读

相关算法-贪心算法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 python正则表达式re

python 正则表达式正则表达式中常用的特殊字符，通配符： string 匹配字符串string ^ 匹配字符串的开头 $ 匹配字符串的末尾。 . 匹配任

川长思鸟来/ 2022年06月13日 07:22/ 0 赞/ 392 阅读

相关【Re】python正则表达式

前言正则表达式 Re ，简洁表示一组很大的字符串的特征，属于一种通用的字符串表达框架。 1、无穷字符串组 > ‘PY’ ‘PYY’ ‘PYYY’ ‘PYYYY’…

古城微笑少年丶/ 2022年04月16日 05:21/ 0 赞/ 392 阅读

相关 [Python] 正则表达式re

【资源】 1. 官方说明：`help(re) 命令行查看官方解释` 2. [可视化正则表达式][Link 1] 3. [教程][Link 2] 【特殊字符】 <ta

阳光穿透心脏的1/2处/ 2022年03月25日 15:16/ 0 赞/ 405 阅读

相关贪心算法的几个应用

具体代码： dijktra：设邻接矩阵：a\[\]\[\]，有n个节点。 1.初始化：dist\[i\] = a\[v\]\[i\]，原始集合中只有v。 2.取di

野性酷女/ 2022年03月20日 03:15/ 0 赞/ 348 阅读