实例解析Java程序中正则表达式的贪婪模式匹配

实例解析Java程序中正则表达式的贪婪模式匹配

贪婪模式(Greedy)：

数量表示符默认采用贪婪模式，除非另有表示。贪婪模式的表达式会一直匹配下去，直到无法匹配为止。如果你发现表达http://式匹配的结果与预期的不符，很有可能是因为——你以为表达式只会匹SMPqWfE配前面几个字符，而实际上它是贪婪模式，所以会一直匹配下去。

贪婪与非贪婪，加上?为非贪婪：

var s = '1023000'.match(/(\d+)(0*)/);

s

["1023000", "1023000", ""]

var s = '1023000'.match(/^(\d+)(0*)$/);

s

["1023000", "1023000", ""]

var s = '1023000'.match(/^(\d+?)(0*)$/);

s

["1023000", "1023", "000"]

var s = '1023000'.match(/(\d+?)(0*)/);

s

["10", "1", "0"]

java 正则表达式默认用的是greedy贪婪匹配模式既是这种类型(.*)的最长匹配，如果需要最短匹配则改为(.*?)即是勉强匹配模式。

原理分析：

如果是贪婪匹配模式，正则表达式引擎会一直匹配到字符串最后，当匹配为false时，通过

回溯的方式，倒退找到倒数第一个匹配位置，返回匹配结果

如果是勉强匹配模式，正则表达式引擎会匹配到符合pattern的末尾位置那个字符，然后再往后走一步，发现匹配为false，又回溯到找到回退的最近一个匹配为true的位置，返回结果。

看代码：

例一：

public void test51(){

String str = "aaa\"bbb\"ccc\"ddd\"eee";

System.out.println(str);

str = str.replaceAll("\"(.*)\"", "@");

System.out.println(str);

}

输出：

aaa"bbb"ccc"ddd"eee

aaa@eee

例二：

@Test

public void test52(){

String str = "aaa\"bbb\"ccc\"ddd\"eee";

System.out.println(str);

str = str.replaceAll("\"(.*?)\"", "@");

System.out.println(str);

}

输出：

aaa"bbb"ccc"ddd"eee

aaa@ccc@eee

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。