在路上

 找回密码
 立即注册
在路上 站点首页 学习 查看内容

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

2016-7-29 15:34| 发布者: zhangjf| 查看: 738| 评论: 0

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

贪婪模式(Greedy):

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

  1. var s = '1023000'.match(/(d+)(0*)/);
  2. s
  3. ["1023000", "1023000", ""]
  4. var s = '1023000'.match(/^(d+)(0*)$/);
  5. s
  6. ["1023000", "1023000", ""]
  7. var s = '1023000'.match(/^(d+?)(0*)$/);
  8. s
  9. ["1023000", "1023", "000"]
  10. var s = '1023000'.match(/(d+?)(0*)/);
  11. s
  12. ["10", "1", "0"]
复制代码

java 正则表达式默认用的是greedy贪婪匹配模式既是这种类型(.*)的最长匹配,如果需要最短匹配则改为(.*?)即是勉强匹配模式。
原理分析:
如果是贪婪匹配模式,正则表达式引擎会一直匹配到字符串最后,当匹配为false时,通过
回溯的方式,倒退找到倒数第一个匹配位置,返回匹配结果
如果是勉强匹配模式,正则表达式引擎会匹配到符合pattern的末尾位置那个字符,然后再往后走一步,发现匹配为false,又回溯到找到回退的最近一个匹配为true的位置,返回结果。
看代码:
例一:

  1. public void test51(){
  2. String str = "aaa"bbb"ccc"ddd"eee";
  3. System.out.println(str);
  4. str = str.replaceAll(""(.*)"", "@");
  5. System.out.println(str);
  6. }
复制代码

输出:

  1. aaa"bbb"ccc"ddd"eee
  2. aaa@eee
复制代码

例二:

  1. [url=home.php?mod=space&uid=5447]@test[/url]
  2. public void test52(){
  3. String str = "aaa"bbb"ccc"ddd"eee";
  4. System.out.println(str);
  5. str = str.replaceAll(""(.*?)"", "@");
  6. System.out.println(str);
  7. }
复制代码

输出:

  1. aaa"bbb"ccc"ddd"eee
  2. aaa@ccc@eee
复制代码

最新评论

小黑屋|在路上 ( 蜀ICP备15035742号-1 

;

GMT+8, 2025-5-4 02:36

Copyright 2015-2025 djqfx

返回顶部