正则表达式的贪婪模式与非贪婪模式，哪个在匹配长尾词时更高效？

本文共计550个文字，预计阅读时间需要3分钟。

正则表达式的贪婪与非贪婪匹配：贪婪匹配倾向于匹配尽可能多的字符，而非贪婪匹配则匹配尽可能少的字符。

例如：String str=abcaxc;Pattern p=ab*c;贪婪匹配：将匹配 abcax，因为它是尽可能长的匹配。非贪婪匹配：将匹配 ab，因为它是尽可能短的匹配。

什么是正则表达式的贪婪与非贪婪匹配

　　如：String str="abcaxc";

　　　　Patter p="ab*c";


　　贪婪匹配：正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str，结果就是匹配到：abcaxc(ab*c)。

　　非贪婪匹配：就是匹配到结果就好，就少的匹配字符。如上面使用模式p匹配字符串str，结果就是匹配到：abc(ab*c)。

下面通过实例代码看下正则表达式的贪婪模式与非贪婪模式，具体内容如下所示：

贪婪模式：能匹配的最大部分

s = "This is a number 234-235-22-4223" r = re.match(r"(.+)(\d+-\d+-\d+-\d+",s) r.groups() ("This is a number 23","4-235-22-4223")

贪婪模式就是“.+”中的+会一直查找到最后一个符合条件的字符，所以上述代码中最前面的两个数字在提取数字是没有被提取到

非贪婪模式：匹配越少越好

s = "This is a number 234-235-22-4223" r = re.match(r"(.+？)(\d+-\d+-\d+-\d+",s) r.groups() ("This is a number ","234-235-22-4223")

非贪婪模式就是在“.+?"会匹配到第一个符合条件的字符就停止

总结

以上所述是小编给大家介绍的正则表达式的贪婪模式与非贪婪模式，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！