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

本文共计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)。