2006-12-04
全文显示

非贪婪匹配的效率

    可能有不少的人和我一样，有过这样的经历：当我们要匹配类似 "内容" 或者 "[b]加粗[/b]" 这样的文本时，我们根据正向预搜索功能写出这样的表达式："([^<]|<(?!/td>))*" 或者 "((?!).)*"。     当发现非贪婪匹配之时，恍然大悟，同样功能的表达式可以写得如此简单：".*?"。 顿时间如获至宝，凡是按边界匹配的地方，尽量使用简捷的非贪婪匹配 ".*?"。特别是对于复杂的表达式来说，采用非贪婪匹配 ".*?" 写出来的表达式的确是简练了许多。     然而，当一个表达式中，有多个非贪婪匹配时，或者多个未知匹配次数的表达式时，这个表达式 ...