python - 正则表达式——不同字符串相同匹配

Question

我知道模式 r'([a-z]+)\1+' 正在搜索字符串中搜索重复的多字符模式，但我不明白为什么 k2 答案不是 'aaaaa' (5 'a'):

import re
k1 = re.search(r'([a-z]+)\1+', 'aaaa')
k2 = re.search(r'([a-z]+)\1+', 'aaaaa')
k3 = re.search(r'([a-z]+)\1+', 'aaaaaa')
print(k1)  # <_sre.SRE_Match object; span=(0, 4), match='aaaa'>
print(k2)  # <_sre.SRE_Match object; span=(0, 4), match='aaaa'>
print(k3)  # <_sre.SRE_Match object; span=(0, 6), match='aaaaaa'>

python 3.6.1

Answer 1

因为+是贪心的。

发生的事情是 ([a-z]+) 首先匹配 'aaaaa'，然后回溯直到 \1+ 匹配字符串，然后停止。因为 'aa' 是 ([a-z]+) 的第一个值，它将让 \1 成功匹配，这就是它返回的值。