我们从代码开始:
Regex reg
=
new
Regex(
"
a.*b
"
);
foreach (Match m in reg.Matches( " aabab " ))
{
Console.WriteLine(m.Value);
}
Console.WriteLine( " ------- " );
reg = new Regex( " a.*?b " );
foreach (Match m in reg.Matches( " aabab " ))
{
Console.WriteLine(m.Value);
}
foreach (Match m in reg.Matches( " aabab " ))
{
Console.WriteLine(m.Value);
}
Console.WriteLine( " ------- " );
reg = new Regex( " a.*?b " );
foreach (Match m in reg.Matches( " aabab " ))
{
Console.WriteLine(m.Value);
}
最后我们得到的结果是:
aabab
-------
aab
ab
当正则表达式中包含能接受重复的限定符时,通常的行为是(在使整个表达式能得到匹配的前提下)匹配尽可能多的字符,因此在a.*b下,正则尽可能多的匹配以最长的以a开始,以b结束的字符串.因此得到的结果是aabab。
但是对于a.*?b 非贪婪模式来说,它是在保证整个匹配成功的前提下使用最少的重复。不难看出其匹配过程,从字符a开始,到aa,不匹配,再增加匹配aab, 成功。。。然后从最后一个a 再次开始搜索匹配。也就是说非贪婪的不正确使用其实有可能会造成性能的下降,比如用a.*?bz去匹配abbbbbbbbbbbbbbbbbbbbbb.......会花相当长的时间。