正则表达式匹配超出预期

Question

给出以下python脚本：

text = '<?xml version="1.24" encoding="utf-8">'
mu = (".??[?]?[?]", "....")
for item in mu:
    print item,":",re.search(item, text).group()

谁能解释一下为什么第一次使用正则表达式.??[?]?[?] 返回<? 而不仅仅是?。

我的解释：

• .?? 不应匹配任何内容，因为 .? 可以匹配或不匹配任何字符，而第二个 ? 使其不贪婪。
• [?]? 可以匹配 ? 或者不匹配，所以没有什么好，也是
• [?] 只匹配 ?

这应该导致? 而不是<?

Answer 1

出于同样的原因，o*?bar 匹配 foobar 中的 oobar。即使量词是非贪婪的，正则表达式也会尝试以所有可能的方式从第一个字符开始匹配，然后再继续下一个。

首先.?? 匹配一个空字符串，但是当正则表达式引擎回溯到它时，它匹配<，从而使正则表达式的其余部分匹配，而不会将匹配的开始位置移动到下一个字符。

Answer 2

正则表达式“贪婪”只影响回溯；这并不意味着正则表达式引擎会跳过较早的潜在匹配点——正则表达式 always 会选择第一个可能的匹配项。在这种情况下，这意味着<?，因为它比? 更靠左。