首页常见问题正文

什么是贪婪匹配和非贪婪匹配?

更新时间:2023-12-18 来源:黑马程序员 浏览量:

IT培训班

  在正则表达式中,贪婪匹配和非贪婪匹配是指匹配模式时的两种不同行为。

  一、贪婪匹配

  贪婪匹配是指正则表达式尽可能多地匹配符合模式的字符串。这意味着它会匹配尽可能多的字符,直到不再满足匹配条件为止。

  例如,考虑以下正则表达式和字符串:

import re

text = "This is a test string with some numbers: 12345 and 67890"

pattern = r'\d+'
matches = re.findall(pattern, text)
print(matches)

  在这个例子中,\d+匹配一个或多个数字。由于是贪婪匹配,它会尽可能多地匹配数字,结果会是['12345', '67890'],而不是每个数字单独匹配。

1702867397182_贪婪匹配和非贪婪匹配.jpg

  二、非贪婪匹配

  非贪婪匹配,也称为懒惰匹配,是指正则表达式尽可能少地匹配符合模式的字符串。它会尝试找到满足条件的最小可能匹配。

  在正则表达式中,通过在量词后面加上?来实现非贪婪匹配。

import re

text = "This is a test string with some numbers: 12345 and 67890"

pattern = r'\d+?'
matches = re.findall(pattern, text)
print(matches)

  这里的\d+?是匹配一个或多个数字,但是由于加了?,它会尽可能少地匹配,结果会是['1', '2', '3', '4', '5', '6', '7', '8', '9', '0'],每个数字都被单独匹配。

  总体来说,贪婪匹配会尽可能多地匹配字符,而非贪婪匹配会尽可能少地匹配字符,这两种匹配行为在正则表达式的应用中都有它们的用处,具体取决于我们想要的匹配结果。

分享到:
在线咨询 我要报名
和我们在线交谈!