脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java中正则表达式的贪婪模式

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

 更新时间：2016年05月11日 17:45:39   作者：chaofanwei  
贪婪模式又叫最大匹配,X?、X*、X+、X{n，}都是最大匹配,例如你要用“<.+>”去匹配“a<tr>aava </tr>abb”,也许你所期待的结果是想匹配“<tr>”,但是实际结果却会匹配到“<tr>aava </tr>”,下面我们就来看具体看一下贪婪模式的使用.

贪婪模式(Greedy)：

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

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

您可能感兴趣的文章:

相关文章

  • Java设计模式之状态模式（State模式）介绍

    Java设计模式之状态模式（State模式）介绍

    这篇文章主要介绍了Java设计模式之状态模式（State模式）介绍,本文讲解了何时使用状态模式、如何使用状态模式等内容,需要的朋友可以参考下
    2015-03-03
  • 读写nacos的配置中心的参数及变动监听方式

    读写nacos的配置中心的参数及变动监听方式

    Spring应用可以通过NacosDataSource下载配置参数,使用ConfigService的publishConfig方法更新Nacos上的配置,但同一服务内部更新配置不会触发configUpdate事件,ConfigService也提供了监听事件功能
    2026-02-02
  • 详细介绍Java中的各种锁

    详细介绍Java中的各种锁

    不少同学开始慢慢接触多线时候,对线程之间为了保障数据安全性，一致性有所了解,本文详细解介绍java中的21种锁 ,需要的朋友可以参考下
    2021-06-06
  • java调用未知类的指定方法简单实例

    java调用未知类的指定方法简单实例

    这篇文章介绍了java调用未知类的指定方法简单实例，有需要的朋友可以参考一下
    2013-09-09
  • java8新特性-Stream入门学习心得

    java8新特性-Stream入门学习心得

    这篇文章主要介绍了java8新特性-Stream入门学习心得，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-03-03
  • java的异常与处理机制分析【附面试题】

    java的异常与处理机制分析【附面试题】

    这篇文章主要介绍了java的异常与处理机制,结合实例形式分析了Java异常与处理机制的概念、原理、相关操作技巧与注意事项,并附带面试题分析供大家参考,需要的朋友可以参考下
    2019-05-05
  • java栈实现二叉树的非递归遍历的示例代码

    java栈实现二叉树的非递归遍历的示例代码

    这篇文章主要介绍了java栈实现二叉树的非递归遍历,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-03-03
  • 理解Java访问权限控制

    理解Java访问权限控制

    这篇文章主要帮助大家深入的理解Java访问权限控制，为何需要访问控制权限，本文给出了解释，感兴趣的小伙伴们可以参考一下
    2016-02-02
  • 使用JavaMail发送邮件保证成功的方法

    使用JavaMail发送邮件保证成功的方法

    JavaMail是利用现有的邮件账户发送邮件的工具，使用过JavaMail的api发送邮件的人可能会有这样一个疑惑：我如何知道我调用该api发送的邮件是否成功呢？那么通过下面这篇文章大家一起来看看使用JavaMail保证邮件发送成功的方法，有需要的朋友们可以参考借鉴。
    2016-11-11
  • Java实现可视化走迷宫小游戏的示例代码

    Java实现可视化走迷宫小游戏的示例代码

    这篇文章主要介绍了Java如何实现可视化走迷宫小游戏。本程序适用于java程序员巩固类与对象、文件读取、事件响应、awt包中各种工具的相关概念以及对逻辑能力的锻炼，需要的可以参考一下
    2022-11-11

最新评论