贪婪匹配和非贪婪匹配

简介: 1.什么是正则表达式的贪婪与非贪婪匹配  如:String str="abcaxc";    Patter p="ab*c";  贪婪匹配:正则表达式一般趋向于最大长度匹配,也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str,结果就是匹配到:abcaxc(ab*c)。  非贪婪匹配:就是匹配到结果就好,就少的匹配字符。如上面使用模式p匹配字符串str,结果就是匹配到:abc(ab*

1.什么是正则表达式的贪婪与非贪婪匹配

  如:String str="abcaxc";

    Patter p="ab*c";

  贪婪匹配:正则表达式一般趋向于最大长度匹配,也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str,结果就是匹配到:abcaxc(ab*c)。

  非贪婪匹配:就是匹配到结果就好,就少的匹配字符。如上面使用模式p匹配字符串str,结果就是匹配到:abc(ab*c)。

2.编程中如何区分两种模式

  默认是贪婪模式;在量词后面直接加上一个问号?就是非贪婪模式。

  量词:{m,n}:m到n个

     *:任意多个

     +:一个到多个

     ?:0或一个

demo

import java.util.regex.Matcher;
 import java.util.regex.Pattern;
 
 public class RegularTest {
     
     public static void main(String[] arg){
         String text="(content:\"rcpt to root\";pcre:\"word\";)";
         String rule1="content:\".+\"";    //贪婪模式
         String rule2="content:\".+?\"";    //非贪婪模式
         
         System.out.println("文本:"+text);
         System.out.println("贪婪模式:"+rule1);
         Pattern p1 =Pattern.compile(rule1);
         Matcher m1 = p1.matcher(text);
         while(m1.find()){
             System.out.println("匹配结果:"+m1.group(0));
         }
         
         System.out.println("非贪婪模式:"+rule2);
         Pattern p2 =Pattern.compile(rule2);
         Matcher m2 = p2.matcher(text);
         while(m2.find()){
             System.out.println("匹配结果:"+m2.group(0));
         }
     }
 }

贪婪匹配:在满足匹配时,匹配尽可能长的字符串,默认情况下,采用贪婪匹配

string pattern1 = @"a.*c";   // greedy match Regex regex = new Regex(pattern1);
regex.Match("abcabc"); // return "abcabc"

非贪婪匹配:在满足匹配时,匹配尽可能短的字符串,使用?来表示非贪婪匹配

string pattern1 = @"a.*?c";   // non-greedy match Regex regex = new Regex(pattern1);
regex.Match("abcabc"); // return "abc"

几个常用的非贪婪匹配Pattern

*? 重复任意次,但尽可能少重复
+? 重复1次或更多次,但尽可能少重复
?? 重复0次或1次,但尽可能少重复
{n,m}? 重复n到m次,但尽可能少重复
{n,}? 重复n次以上,但尽可能少重复

wKioL1ZvzI3xJ9TTAAJ4eW9k7oo890.png


参考文章:

http://www.cnblogs.com/xudong-bupt/p/3586889.html


本文出自 “点滴积累” 博客,请务必保留此出处http://tianxingzhe.blog.51cto.com/3390077/1723247

目录
相关文章
|
算法 Java 关系型数据库
Springboot yml配置参数加密 ,jasypt自定义解密器(拓展篇)
Springboot yml配置参数加密 ,jasypt自定义解密器(拓展篇)
1376 0
Springboot yml配置参数加密 ,jasypt自定义解密器(拓展篇)
|
开发工具
修改IDEA的配置目录
修改IDEA的配置目录
863 0
|
JSON API 数据安全/隐私保护
PyMuPDF 1.24.4 中文文档(十三)(5)
PyMuPDF 1.24.4 中文文档(十三)
558 0
|
JavaScript 前端开发 API
探讨JavaScript动态添加HTML文件的技术
探讨JavaScript动态添加HTML文件的技术
546 1
|
运维 监控 Linux
如何在Linux上部署1Panel运维管理面板并远程访问内网进行操作
如何在Linux上部署1Panel运维管理面板并远程访问内网进行操作
603 0
如何在Linux上部署1Panel运维管理面板并远程访问内网进行操作
|
缓存 架构师 Java
java架构师的技术要求
java架构师的技术要求
273 0
|
NoSQL Linux Redis
centos7 systemctl 启动 Redis 失败
转自:http://sloger.info/posts/systemd-failed-to-start-redis-in-gentoo 今天启动 Redis 时阻塞很长时间,之后显示启动失败,启动状态如下。
6098 0
|
Apache
Apache Doris Sequence介绍及使用方法
Sequence列目前只支持Uniq模型,Uniq模型主要针对需要唯一主键的场景,可以保证主键唯一性约束,但是由于使用REPLACE聚合方式,在同一批次中导入的数据,替换顺序不做保证。替换顺序无法保证则无法确定最终导入到表中的具体数据,存在了不确定性。 为了解决这个问题,Doris支持了sequence列,通过用户在导入时指定sequence列,相同key列下,REPLACE聚合类型的列将按照sequence列的值进行替换,较大值可以替换较小值,反之则无法替换。该方法将顺序的确定交给了用户,由用户控制替换顺序。
699 0
Apache Doris Sequence介绍及使用方法