手机
当前位置:查字典教程网 >编程开发 >Java >实例解析Java程序中正则表达式的贪婪模式匹配
实例解析Java程序中正则表达式的贪婪模式匹配
摘要:贪婪模式(Greedy):数量表示符默认采用贪婪模式,除非另有表示。贪婪模式的表达式会一直匹配下去,直到无法匹配为止。如果你发现表达式匹配的...

贪婪模式(Greedy):

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

贪婪与非贪婪,加上?为非贪婪:

var s = '1023000'.match(/(d+)(0*)/); s ["1023000", "1023000", ""] var s = '1023000'.match(/^(d+)(0*)$/); s ["1023000", "1023000", ""] var s = '1023000'.match(/^(d+"1023000", "1023", "000"] var s = '1023000'.match(/(d+"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

【实例解析Java程序中正则表达式的贪婪模式匹配】相关文章:

Java线程中断的本质深入理解

浅谈Java变量的初始化顺序详解

解析分别用递归与循环的方式求斐波那契数列的实现方法

深入Java冒泡排序与选择排序的区别详解

解决Java调用BAT批处理不弹出cmd窗口的方法分析

Java 完美判断中文字符的方法

深入解析Java中volatile关键字的作用

详解Java中super的几种用法并与this的区别

Java多线程下载的实现方法

java正则表达式应用的实例代码

精品推荐
分类导航