贪婪匹配和非贪婪匹配

简介: 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

目录
相关文章
|
18天前
|
JavaScript 前端开发 Java
正则表达式深度解析:匹配制表符
【4月更文挑战第2天】
39 2
正则表达式深度解析:匹配制表符
|
7月前
|
PHP 开发者
你见过这些正则表达式中奇奇怪怪的匹配模式吗 _ 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
一篇文章让你清楚的了解正则表达式中奇奇怪怪的匹配模式-- 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
40 1
你见过这些正则表达式中奇奇怪怪的匹配模式吗 _ 贪婪匹配、懒惰匹配 、禁止贪婪匹配!
|
8月前
|
Linux Windows
最详解的正则表达式------贪婪和非贪婪、转义符、分组
贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为,贪婪模式在整个表达式匹配成功的前提下,尽可能多的匹配,而非贪婪模式在整个表达式匹配成功的前提下,尽可能少的匹配。 非贪婪模式只被部分NFA引擎所支持
87 0
|
9月前
|
算法 Java C++
正则表达式匹配
正则表达式匹配
|
9月前
|
vr&ar
正则表达式中的量词
正则表达式中的量词
49 0
|
算法 前端开发 程序员
实现正则表达式匹配算法
实现正则表达式匹配算法
实现正则表达式匹配算法
【正则】匹配重复的单词
【正则】匹配重复的单词
137 0
|
C#
C#正则表达式的完全匹配、部分匹配及忽略大小写的问题
原文:C#正则表达式的完全匹配、部分匹配及忽略大小写的问题 问题的提出 根据用户给定表达式,里面含有各种数学函数,如求绝对值,三角函数,平方、开方等,分别以类似ABS(表达式),Sin(表达式),ASin(表达式),POW(表达式)等形式表述。
1961 0
【转载】理解正则表达式的贪婪与非贪婪模式
如果您觉得文章对您有帮助,可以【打赏】博主或点击文章右下角【推荐】一下。您的鼓励是博主坚持原创和持续写作的最大动力!
916 0