Python——正则表达式(字符匹配-贪婪模式)

区别在于是否加?,同理在{}中也是如此

贪婪模式

{m,n}

  1. 对其之前的正则表达式进行 m 到 n 次匹配,在 m 和 n 之间取尽量多(贪婪方式)
  2. 忽略 m 则下限默认为 0,忽略 n 则上限默认为无限次(逗号不能省 略)
python 复制代码
import re

p = re.compile(r"ab{2,4}") 
print(p.search("abc"))       #None
print(p.search("abbc"))      #<re.Match object; span=(0, 3), match='abb'>
print(p.search("abbbc"))     #<re.Match object; span=(0, 4), match='abbb'>
print(p.search("abbbbc"))    #<re.Match object; span=(0, 5), match='abbbb'>
print(p.search("abbbbbc"))   #<re.Match object; span=(0, 5), match='abbbb'>

p = re.compile(r"ab{,4}")
print(p.search("ac"))        #<re.Match object; span=(0, 1), match='a'>
print(p.search("abc"))       #<re.Match object; span=(0, 2), match='ab'>

p = re.compile(r"ab{2,}")
print(p.search("abbbbc"))   #<re.Match object; span=(0, 5), match='abbbb'>
print(p.search("abbbbbc"))  #<re.Match object; span=(0, 6), match='abbbbb'>

非贪婪模式

*? +? ??

  1. " * + ? "都是贪婪的,它们对字符串进行尽可能多的匹配,有时候并不需要这种行为,可以在之后添加?,就可以以非贪婪的方式进行匹配,则尽可能少的字符将会被匹配
python 复制代码
import re

p = re.compile(r'<.*>')
print(p.search('<a> b <c>')) #<re.Match object; span=(0, 9), match='<a> b <c>'>

p = re.compile(r'<.*?>')
print(p.search('<a> b <c>')) #<re.Match object; span=(0, 3), match='<a>'>

p = re.compile(r"ab+?")
print(p.search("abbbc"))  #<re.Match object; span=(0, 2), match='ab'>

p = re.compile(r"ab??")
print(p.search("abc"))  #<re.Match object; span=(0, 1), match='a'>

{m,n}?

  1. {m,n} 的非贪婪模式
python 复制代码
import re

p = re.compile(r"ab{2,4}?")
print(p.search("abc"))    #None
print(p.search("abbc"))   #<re.Match object; span=(0, 3), match='abb'>
print(p.search("abbbc"))  #<re.Match object; span=(0, 3), match='abb'>
print(p.search("abbbbc"))  #<re.Match object; span=(0, 3), match='abb'>
print(p.search("abbbbbc"))  #<re.Match object; span=(0, 3), match='abb'>
相关推荐
好悬给我拽开线1 分钟前
ZILOT 论文解析
算法
饮水桶_T1 小时前
JAVA IO流笔记
开发语言·数据结构·算法
星夜离尘562 小时前
MATLAB 离散数据分箱:半开区间、末端点与计数、加权和、平均
算法·matlab
Pniubi2 小时前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
地平线开发者3 小时前
征程6|用 hrt\_model\_exec 看清 YOLOv5x 的输入、原始输出和后处理
人工智能·算法
csdn_aspnet3 小时前
C++ 3个有序点的方向(Orientation of 3 ordered points)
c++·算法
赤生云电竞4 小时前
GPU算力共享平台架构实践:任务分发与资源隔离的关键配置
算法·架构·gpu算力
青少儿编程课堂5 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:折半搜索优化子集枚举(Meet in the Middle)解析
c++·python·算法·bfs·信息学竞赛
Oneshot7 小时前
DLX(Dancing Links)算法详解:求解数独最快的算法
算法
青少儿编程课堂8 小时前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会Scratch考级:校园连连看解析
c++·python·算法·bfs·信息学竞赛