正则表达式中的贪婪与非贪婪

我们从代码开始：

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);
}

最后我们得到的结果是：

aabab
-------
aab
ab

        当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符，因此在a.*b下，正则尽可能多的匹配以最长的以a开始，以b结束的字符串.因此得到的结果是aabab。

　　   但是对于a.*?b 非贪婪模式来说，它是在保证整个匹配成功的前提下使用最少的重复。不难看出其匹配过程，从字符a开始，到aa,不匹配，再增加匹配aab, 成功。。。然后从最后一个a 再次开始搜索匹配。也就是说非贪婪的不正确使用其实有可能会造成性能的下降，比如用a.*?bz去匹配abbbbbbbbbbbbbbbbbbbbbb.......会花相当长的时间。

转载于:https://www.cnblogs.com/thilong/archive/2011/06/22/regex.html